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Method for operating a data storage apparatus employing passive matrix 
addressing 



FIELD OF THE INVENTION 

The present invention concerns methods for reducing detrimental phenomena related 
to disturb voltages in a data storage apparatus' employing passive matrix addressing 
according to the introduction of claim 1.' 



DESCRIPTION OF THE RELATED PRIOR ART 

The relevant configuration as described above is well known in the prior art, and is 
typically referred to as a "passive matrix addressed" memory. As shown in figure 1, it 
is typically implemented by . letting two sets of parallel electrodes cross each other, ' 
normally in an orthogonal fashion, in order to create a matrix of cross-points that can 
be individually accessed electrically by selective excitation of the appropriate, 
electrodes from the edge of the matrix. In the following,, the horizontal and vertical 
electrodes in figure 1 shall be referred to as "word lines" and "bit lines", respectively. 
A layer of ferroelectric or electret material is provided between or at the electrode sets 
such that capacitor-like structures, functioning as memory cells, are formed in the 
material between'or at the crossings of the electrodes. When applying potential. • 
" differences between two electrodes, the ferroelectric or electret material in the cell is 
. subjected to an electric field that generates a polarization response generally tracing a 
hysteresis curve or a portion thereof . By manipulating the direction and the magnitude 
of the electric field, the memory, cell can be left in a desired logic state. Passive 
addressing of this type leads to simplicity of manufacture and a high :density of 
memory cells compared to. active addressing wherein active elements such as 
transistors are used to disconnect a memory cell from the rest of the matrix when ..' 
approjy* >.crte. 

The use of ferroelectrics or electrets as memory materials confers non-volatility 'upon . 
the memory devices in question, due to their ability to retain a logic state in the 
absence of applied voltages or currents to the memory device.. This attribute of . 
ferroelectrics in particular is known and attempts have been made to exploit it in prior 
art memory devices. It is based on the fact that these electrically polarizable materials 
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possess at least two equilibrium orientations of the spontaneous polarization vector in 
absence of an external electrical field. The spontaneous polarization vector may be 
switched between these two orientations by an electric field. One of the polarization 
states is considered to be a logic "1" and the other state a logic "0". Referring to figure 
2 a material with a hysteresis loop (201) changes .its polarization direction upon 
application of an electric field that exceeds the coercive field Ec (corresponding to Vc 
as the hysteresis loop is shown with the voltage rather than the field along die abscissa 
axis for reasons of convenience). A saturation polarization P s is obtained when a 
memory cell is subjected to the nominal switching voltage V s . As the applied voltage 
is reduced to zero, the polarization will follow the hysteresis curve and end up at the 
remanence value P R . Depending on the polarity of the applied voltage, this zero field 
point may be at either of the polarization states marked "1" or "0" in the figure, 
representing the two different polarization directions and accessible logic states of the . 
cell Which polarization state being interpreted as a <0' or < l' .is in practice only a 
matter of definition, therefore may as well the more generic denominations 
"polarization state A" and "polarization state B" be used to name the two opposite 
polarization states. 

The amount and type of stimulus subjected to a memory cell in a passive matrix- . 
. addressable device depends on how the voltages are managed on word lines and bit 
lines in the matrix. The time-coordinated control of voltages, or electric potentials on 
word lines and bit lines, sometimes called the "timing diagram" or the "voltage pulse 
protocol" or simply the "pulse protocol", is an. important part in the usage of any. 
passive matrix addressable device. The. pulse protocol translates operations that may 
be used in the passive matrix-addressable device into electrode voltages such that the 
cells .addressed by the operation receivethe appropriate stimulus. 

An addressing operation, used on a memory generally consists of at least a ; command 
• and an address, e.g: READ(address) or WRITE(data,,address),Executing.an. . 
addressing operation consequently corresponds to executing a command on an ■ 
address: Memory cells addressed by an operation-are-the cells targeted when executing 
. the addressing operation. , ., 

Pulse protocols of particular interest for the present 'invention define voltages on word 
and bit lines such that a voltage pulse of +V S or -V s , henceforth termed an "active ■ 
voltage pulse" or simply "active pulse", is applied to the memory cell(s) addressed by 
•the operation. In addition to this, the pulse protocols have to assure that anv cell not- 
being addressed, i.e. a "non-addressed" cell a.k.a.. "unaddressed" cell, never is , . • 
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subjected to a voltage causing the cell to switch polarization state, typically meaning 
that the pulse protocol has to make sure that that voltages across non-addressed cells 
always is less than the coercive voltage V c . 

If non-addressed cells always should be subjected to voltages less than Vc, active 
pulses of -Vs and +Vs cannot at the same time be applied to addressed cells in a 
passive matrix, i.e. it is not possible to concurrently switch memory cells to opposite 
polarization states. For this reason, an addressing operation may be described to work 
according to the following generic principle: 

- First a single polarity active pulse is subjected to each of the addressed cells, 
setting those cells to a first polarization state which corresponds to one of the 
two remanent polarization states in figure 2. (In case the addressing operation is 
a read operation, charges are typically sensed on the corresponding bit line 
during application of the first active voltage pulse,) 

. - After application of the first active voltage pulse, a second active voltage pulse 
•', of opposite polarity to the first voltage pulse is optionally applied to a subset of 
the addressed cells such that the cells in the subset are switched to the second 
polarization state, resulting in that the addressed cells have been brought to 
. correspond to a value predetermined by the operation. (In the case of a read 
operation the value is typically the same as before executing the read 
operation.) The voltage applied over the addressed cells that are not belonging 
to me subset, shomd be non-switching, for example Vs/3. 

Figure 3 illustrates the above described generic principle using a pulse protocol 
disclosed in the present applicant's. application WO02/05287, which provides 
background on the theory of voltage pulse protocols and tiieir use. The alternative 
option to applying an active voltage pulse after the first active voltage pulse is . 
illustrated by the dashed line for the second voltage pulse in figure 3, i.e. the 
." alternative option to applying an active voltage pulse as the second pulse js to apply a 
non-switching pulse, here shown as a non-switching Vs/3 voltage pulse. 

Figure 4a illustrates the' same generic principle but using a flowchart. Figure 4b and 4c 
shows that the generic description in figure 4a is common for both what here is 
:- referred to as an "ordinary write operation" and an "ordinary read operation", which 
are presentedin figure 4b and 4c respectively. 
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In figure.4b there is an ordinary write operation where first (403) an active voltage 
pulse is applied to each of the addressed cells, erasing any previous data and setting all 
addressed cells to one and the same polarization state, then (404) a second voltage 
pulse is applied such that only selected cells get a second active voltage pulse applied 
resulting in that new data become written to the addressed cells according to what is 
predetermined by the write operation. 

In figure 4c there is an ordinary read operation involving a first destructive step (405) 
where a first active voltage pulse is applied to each of the addressed cells while 
sensing charges for readout, and a consecutive step (406) where a second voltage pulse 
is applied to each addressed cell such that a second active voltage pulse of opposite 
polarity to the first one is applied to some of the memory cells typically such that the 
original data is rewritten. 

The first step in an ordinary read operation (405) and the first step in an ordinary write 
operation (403) is essentially the same even though pulse lengths, i.e. the time during 
which the active voltage pulse is being applied, may differ. The duration in a read 
operation may for example be longer since charges have to be sensed in a confident 
way. Pulse lengths of interest for the present invention typically are in the domains of 
0.1 |is- 1 ms. 

hi a passive matrix addressed device, an arbitrary bit line electrode is common for all 
word lines and an arbitrary word line electrode is common for all bit lines, which 
implies that unaddressed cells may get affected when addressing and applying active 
voltage pulses to addressed cells as for example in figure 3. In an ideal situation, 
• typically all cells that are not subjected to an active voltage pulse should be subjected 
•to zero voltage, but due to the nature of passive matrices this is not fully possible even 
though a carefully designed voltage pulse protocol is used. Unwanted voltage pulses 
■ occurring in a passive matrix, typically formed on non-addressed cells, are normally 
referred to as "disturb voltages", "disturb voltage-pulses" or simply "disturb pulses". 
The phenomenon in general, often named is an inevitable side effect.in all 

known pulse protocols for passive matrices, at least where it is necessary to write 
different values to individual cells addressed in. an operation. In WO03/046923 a full 
row addressing pulse protocol is disclosed that does not result in disturb voltages . 
• during apphcation of the first active voltage pulse: Further it is shown that, with the 
exception of certain specialized cases, the nunimum. voltage across any non-addressed 
cell is Vs/3 when voltage pulses .of magnitude Vs are applied to addressed cells 
elsewhere in the matrix: It is advantageous in passive matrix-addressable devices to 
address a whole row of memory cells at the same time, typically all memory cells - ; 
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along a word line, in what usually is termed "full row addressing" or "full word 
addressing". However, it is also possible with so called "partial word addressing". The 
location of data belonging to a word address in a passive matrix-addressable memory 
is illustrated in figure 5. 

To further explain the relation between cell voltages and electric potentials at word 
lines and bit lines, and to illustrate the origin of disturb voltages, figures 6 and 7 will 
be used to show examples of possible management of electrode potentials when 
addressing a word line.such that voltage pulses are applied to addressed cells 

according to the previous example in figure 3. 

Figure 6 shows the denominations used for electrode potentials during execution of a 
full row addressing operation: "addressed word line" is the word addressed by the 
operation, "unaddressed word line" refers to all other word lines except the addressed 
word line; "bit line set to logic 1" refers to all bit lines which are intersecting the 
addressed word lineatmemory cells to be interpreted as.fr after the operation and ;. 
"bit line set to logic 0" refers to-all bit lines that are intersecting the addressed word 
line at memory cells to be interpreted as '0' after the operation. 

Figure 7a shows one example of possible selections of electric potentials on the 
electrodes to accomplish potential difference resulting in the. first active voltage pulse 
of-Vs in figure Z. Note that all addressed cells in figure 3 will be set to the same 
polarization state, in this example corresponding to '0% and mat there is no potential 
difference over unaddressed cells, i.e. no disturb voltages in the example. Figure 7b 
gives an example of possible selections of electric potentials to achieve a- so called 
"quiescent state" where there are no potential differences over the cells, as for example 
is the case betweenthe. pulses shown in figure 3. Figure 7c shows example of possible 
selections of electric potentials on the electrbdesto accomplish potential difference ; 
resulting in the second voltage pulse, in figure 3, i.e. a second active voltage pulse of 
+Vs or the dashed Vs/3 disturb pulse. Note that only addressed cells that are to be 
switched to logic ' 1 ' are subjected to the active voltage pulse of Vs while those to : 
remain logic '0', as set in figure 7a, are exposed to a non-switching +Vs/3 potential 
difference, which is an example of an unwanted disturb. During application of the • 
.second voltage pulse, disturb voltages of +Vs/3 and -Vs/3 are as well present across. 
; cells along the unaddressed word lines. The polarity of a disturb pulse at an,. 
: unaddressed word line depends on if there is an active voltage pulse applied or not for 
the addressed cell at the bit line intersecting the unaddressed word line. By studying 
the potentials in figure 7c it is revealed that whatever the potential selections of the 
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electrodes are, there will always be disturb voltages present somewhere, at least when 
it is desired to concurrently apply an active voltage pulse to some but not all of the. 
addressed cells. 

Disturb voltages in combination with certain properties related to.polarizable materials 
introduce some particular problems to deal with. A disturb voltage that is below Vc 
may for example partially switch a memory, cell in the direction given by the polarity 
of the disturb pulse, thus reducing the net polarization in the cell. In combination with 
the phenomenon of "imprint" a disturb pulse may even, under certain circumstances, 
result in an accidental switch of polarization in a non-addressed cell. Imprint may anse 
in memory cells that remain in a certain polarization state for a period of time. It 
manifests itself as a change in the switching properties whereby the hysteresis curve 
shifts so as to increase the coercive field perceived when switching the polarization 
direction to that opposite to the direction where the material has resided during the 
imprinting period: In other words, die polarization has a tendency to become stuck m 
the direction where it has been allowed to rest for some time. If an active pulse is 
applied to switch an imprinted cell, that cell may for a period of time be sensitive to : 
even small voltages in the former imprint direction, e.g. a disturb pulse. If the 
imprinted cell does.not get time to settle in the new direction, such a disturb pulse may 
accidentally switch the cell back in the imprint direction. 

. Not only may a disturb pulse accidentally switch a memory cell, disturb voltages also 
cause so called "sneak" currents which for example may mask charges to be sensed 

. when reading an addressed cell. The problem Of disturb, in particular for the sneak 
. case; --'is' aggravated in large passive matrix stmcture? with many disturbed memory • 
cells/per addressed cell.Another related problem is relaxation currents, i.e. currents 
remaining in the matrix Rafter the application of a voltage pulse and that decay 
relatively slowly compared to the direct charge release e.g. from, applying an active 

. voltage pulse to a cell: Relaxation currents may linger and interfere with consecutive 
operations and it is therefore often required to design regular wait-intervals between 
operations to assure a sufficient decay of the relaxation, currents, which in turn results . 

. in the negative side effect of reduced data rate, e.g. in reading and writing. 

It is often desirable, or even required, to internally divide the passive matrix structure 
. into smaller "sub-matrices" or "segments", for instance to reduce power requirements 
or to reduce the number of disturbed cells during addressing. Segmentation may be 
accomplished in various ways, for example as disclosed in the^ present applicant's \ 
WQ2/25665, which also contains more of prior art in segmentation of passive matrices. 
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A sub-matrix or a segment may to some extent be seen as a passive matrix of it own, 
even though common means often are shared between segments, like for example 
substrate, sense amplifiers, multiplexers, drive voltages etc. It may even be possible to 
consider two substantially independent passive matrix devices as segments if they are 
part of the same memory address area and operated as a single larger memory. There is 
no unambiguous definition of a segmented passive matrix, or sub-matrix, hence there 
is a need to define what types of segmented passive matrices that are of special 
concern for the present invention, viz. such that comply with the following two 
requirements: 

- An addressing operation on a cell m one segment only shall give arise to substantial 
disturb voltages in the same segment. 

- It shall be possible to uniquely address a specific address in a specific segment. 

Figure 8 illustrates the absence of Vs/3 disturb for a non-addressed cell belonging to 
another segment than the addressed cell. . 

Another phenomenon that may affect polarizable materials is "fatigue", which results 
from repeated switching of the direction of polarization in a given memory cell, 

■ whereby the remanent polarization progressively diminishes and ultimately becomes 
too small to allow proper operation of the memory. This phenomenon is well known 
and a range of remedies exists in the prior art. Nevertheless, there is typically an upper 
limit to the number of switches that a polarizable material in a memory cell can handle 
before becoming fatigued. In a device that during its lifetime has a theoretical 
possibility to reach the domain of that upper limit, there is the risk of certain cells at 

"': certain addresses in the memory device. being subjected to more switches than the 
other-cells, causing the memory or part of the memory to become useless in. a shorter 
time than would have been the case if switching were evenly distributed amongst all 
thecells. 



• SUMMARY OF THE INVENTION 

Even though some prior aft segmentation reduces the total disturb arid a well designed 
pulse protocol in the prior. art may keep disturb voltages at a.low.level, there is still 
disturb voltages present within each segment, something which in combination with 
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the imprint phenomenon and due to occurrence of sneak and relaxation currents, 
makes it necessary to decrease the data rate of the memory device to assure delays 
between operations and active voltage pulses such that sneak- and relaxation currents 
may decline and switched cells will get time to settle. Hence one object of the 
invention is to increase the possible data rate by remedying these problems. Another 
object of the invention is to distribute addressed operations such that the lifetime 
restricted by fatigue.increases. 

The above objects as well as further advantages and features are realized with a 
method according to the invention as disclosed in the characterizing portion of 
independent claim 1. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The invention shall be better understood with reference to the appended drawing 
figures, wherein 

fig.l shows an example of a passive matrix memory with memory material located 
between and in the intersections of bit line electrodes and word line electrodes, 

fig.2 a principle drawing of a hysteresis curve for a polarizable material, e.g. a 
ferroelectric,. 

fig. 3 an example of resulting voltage pulses over an addressed cell in a passive 
matrix-addressable device during operation, 

fig; 4a a flow chart describing the principle of the voltage pulses in figure 3, 

fig. : 4b the flowchart in figure 4a for the specific case of an ordinary write operation, 

fig! 4c the flow chart in figure 4a for the specific case of an ordinary read with write 
back operation, 
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fig. 5 an.example of location of stored data in a passive matrix-addressable device, 

fig. 6 denominations for electrodes during execution of an operation on addressed cells 
in a passive matrix-addressable device, 

fig: 7a an example of possible electric potentials on electrodes to subject only the 
addressed cell(s) to. a voltage pulse like the first voltage pulse in figure 3, . 

fig. 7b an example of possible electric potentials on electrodes .to achieve a quiescent 
state like between the voltage pulses in figure 3, 

fig. 7c an example of possible electric potentials on electrodes to subject an optional 
part of the addressed cell(s) to a second active voltage pulse as shown by the second 
voltage pulse in figure 3, 

fig. 8 the absence of disturb voltages on unaddressed cells in another segment, 

fig. 9 intervals between pulses subjected to a cell in a passive matrix-addressable 
device that are of interest to affect without decreasing data rate, 

fig. 10 flow chart of an embodiment where an addressing operation is directed to 
another segment, 

. fig; 1 l a the concept of memory address mapping using an address mapping table, 

fig. 1 lb the concept of memory mapping using an address mapping table and storage 
of the logical address at the physical address in a non-volatile main memory to enable 
restoration of the address mapping table, 

fig. 12 example of an address entry in an address mapping table, • 

fig. 13 example of a segment entry in a segment table, 

fig. 14 example of usage of a segment table as a queue, : 
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fig. 15 flow chart of a supporting mechanism that monitors the segment table and 
unsets any 'lock state' mark in the segment table at appropriate time, 

fig. 16 flow chart of an embodiment using a segment table and an address mapping 
table as a queue, and that applies the first active voltage pulse and the optional second 
voltage pulse to different segments and conditionally introduces a delay before 
application of the first active voltage pulse, 

fig. 17 flow chart of an embodiment similar to figure 15 but where the conditional 
delay is replaced by a mechanism using segment table time stamps, 

fig. 18 flow chart of an embodiment similar to figure 17 but where a 'lock state' mark 
is used instead of a timestamp and to secure that the second voltage pulse in an 
addressing operation is not applied too soon to a segment, 

fig. 19 flow chart of an embodiment similar to figure 18 but where the conditional 
delay is replaced by checking the consecutive operation and conditionally change 
segment for the application of the second voltage pulse, 

fig. 20 flow chart of an embodiment similar to figure 15 but where additional 
information on the pre-set cells polarization state is used in application of the second 
voltage pulse, 

fig : . 21 flow chart of an embodiment similar to figure 17 but where. physical addresses 
are exchanged instead of replaced in the address mapping table, 

fig. 22a system invisible pre-set cells where the address mapping table does not ... 
contain physical addresses to pre-set cells, 

fig. 22b system visible pre-set ceUs where the address mapping table contains physical 
addresses to pre-set ceUs as well as ordinary data, 

fig. 23 a flow chart of an embodiment that distributes pre-set cells among the segments 
during system idle times, ... . 
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fig. 24 ailow chart of an embodiment that creates and distributes system visible preset 
cells at free memory addresses, 

fig. 25 a flow chart of an embodiment supporting both system visible and system 
invisible pre-set cells and that provides quick write by utilizing system visible pre-set 
cells, • 

fig. 26 a flow chart of another embodiment supporting only system visible pre-set 
cells, which keeps track of the total number of pre-set cells and that provides quick 
write by utilizing system visible pre-set cells, 

fig. 27 a flow chart of another embodiment supporting both system visible and system 
. invisible, pre-set cells and that provides quick write by utilizing system visible pre-set 
cells, 

fig. 28 an embodiment of a device that may implement the methods of the invention 
using the main memory to directly handle data, 

fig. 29 an embodiment of a device that may implement the methods of the invention 
using the memory control unit to handle data. 



DETAILED DESCRIPTION OF CERTAIN PREFERRED EMBODIMENTS 

Before giving a detailed description of preferred embodiments, some of the ■ 
prerequisites of the invention shall be discussed and analysed in more detail to give a 
better understanding of the objects achieved by the invention. . . . .' - 

Figure 9 shows an example of intervals negatively affecting the data.rate in a passive 
' matrix-addressable device with memory cells of polarizable material, e.g. a 
ferroelectric material. The intervals exemplified in figured have been identified to 
contribute the most in limiting the data rate. Referring to figure 9; A sequence of 
. operations on two different addresses in the same, segment results in a pattern of 
voltage pulses at a cell at one of the addresses, address AD1 . An operation on address 
AD1. consists of a first active voltage pulse (PI) of magnitude -Ys applied to each cell 
at the address and asecond voltage pulse (P2) which is either a. second active voltage 
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pulse of magnitude +Vs or a disturb pulse of magnitude Vs/3. Which voltage to select 
for the second voltage pulse (P2) is optional and depends on the polarization state each 
cell addressed by the operation shall possess after the operation. The second voltage 
pulse (P2) is an active voltage pulse of +Vs only for those cells that shall change the 
polarization state set by the first active voltage pulse (PI). An operation on address 
AD2 results in a disturb voltage pulse (D) on address AD1 of magnitude +Vs/3 or - 
Vs3 depending on the voltage of the second voltage pulse for the address AD2 
operation. The interval T(P2-D), i.e. between a second voltage pulse and a disturb 
pulse originating from a subsequent operation at another address in the same segment, 
may be a problem in particular if me cell has been switched from an imprinted 

direction by P2 and if D occurs in the imprinted direction. The interval T(P1-D), i.e. 
between a first active voltage pulse and a disturb pulse originating from a subsequent 
operation at another address in the same segment, is typically longer than T(P2-D) but 
may still be problematic of almost the same reasons; here if the cell .has been switched 
from an imprinted direction by PI and if D occurs in the P2 direction. The interval 
T(P1-P2) is the interval between the first active voltage pulse and the optional second 
voltage pulse and may be a problem since it occurs within an addressing operation and 
is independent of coming operations, which may be a problem in particular if the cell 
has been switched from an imprinted direction by PI and if the P2 pulse not is 
supposed to switch the cell back to the imprinted direction, for example when P2 is of 
the non-switching magnitude Vs/3 as in the illustrated example. If the space between 
PI andP2 is too small, P2 may then nevertheless and accidentally switch the cell back 
. in me imprinted P2 direction due to the aforementioned imprint effect Yet two other, 
intervals of special interest exist, viz. T(D-P1), i.e. between a disturb pulse originating 
from an operation at another address in the same segment and a first active voltage 
pulse of a coming operation, and T(P2-P1), i.e. between a second voltage pulse in an 
operation and a first active voltage pulse of a coming operation. These two intervals 
are mainly of concern due to sneak and relaxation currents, especially considering that 
all cells along the bit line of the addressed cell will be subjected to, in this example, 
voltages of Vs/3 which all together give arise to substantial sneak and relaxation 
currents which in turn may mask charges to be sensed in a coming read operation. 

In figure 4a, 4b, 4c it was shown that a general read or write operation on a passive 
. matrix address memory according to a pulse protocol of concern for the present 

invention, could be described as involving two steps (401, 402) wherein an active 
' voltage pulse may be applied to addressed cells within each step. Beside the ordinary 
• : write and read operation as described in figure 4b and 4c, it is possible to create 

variants of operations for. certain special situations that makes it possible for a user, 
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e.g. a programmer, to more efficiently operate the memory and thereby for example 
increase the data rate. Including the two ordinary operations in figure 4b and 4c, there 
are mainly six different operation variants possible: 

I) READ WITH WRITE-BACK. Ordinary read operation according to figure 
4c, described from an active pulse application point of view by figure 4a. To 
retain .the data destructively read during application of the first active 
voltage pulse, the consecutive second voltage pulse is a write-back pulse 
mat makes each addressed cell to represent the same binary value as before 
execution of the operation. 

II) . WRITE. Ordinary write according to figure 4b, generically described from 

an active pulse application point of view by figure 4a. Any stored logic 
value prior to this operation will be destroyed during application of the first 
active voltage pulse that sets each addressed cell to me same polarization 

state. The second voltage pulse then optionally switches polarization state 
for selected addressed cells such that the cells addressed by the operation 
have been brought to correspond to the binary value as defined by the write 
operation. • 

III) READ WITH WRITE-DEFFERENT. Situation where data are read during 
application of the first active voltage pulse, like in the first step of figure 4c 
(405). Other data Iftanthe read data are written to the cells, like in the 

: second step of figure 4b, (404) such that a read and a write operation are 
combined in one operation: Generically described from an active pulse 
application point of view by figure 4a. 

IV) READ ONCE. Situation where data need not be stored any longer after 
being read May be accomplished by only executing the first step of figure 
4c (405), which reads the cells and sets all addressed cells to one and the 
same polarization state. Generically described from an active pulse 

. .application point of view by first step (401) in figure 4a. Except from 
- reading the data, the result is that data is erased and that each addressed cell 
is set to the same polarization state. 

V) ERASE / PRE-SET. Situation where data should be erased from memory . 
but not need to be read. May be accomplished by only performing the first 



14(53) 



. step of figure 4b (403) that sets all addressed cells to one and the same 
polarization state. Generically described from an active pulse application 
point of view by first step (401) in figure 4a. The result is that data are 
erased and that each addressed cell is set to the same polarization state.. . 

VI) WRITE TO PRE-SET. If cells previously have been set to one and the same 
polarization state, like for example after an operation according to step IV) 
or V), it is possible with an operation that later only executes the second 
step of figure 4b (404) on any suchpre-set cells. Generically described from 
a pulse application point of view by second step (402) in figure 4a provided 
the address already contains cells that are pre-set to the first polarization 
state. 

Even though any of the described special operation variants IH)-VI) may be created 
and made user available in addition to the ordinary read and write operations i)-II), it 
is up.to the user to select and apply appropriate operations to be able to gain any data 
rate increase.. 

Embodiments of the present invention that will be presented in flow chart figures 
hereafter will primarily correspond to the operation variants that are generically 
described by figure 4a, i.e. variant I)-IH) above. Other possible variants HI)-Vi), or 
specific variants I>Vi) that result in changes to what is presented in a figure, will be 
. separately described in the accompanying text with reference to the figure and to the 
corresponding operation variant I)-VI). 

One method that deals with the identified intervals according to figure 9 and that . 
admits increased data rate is to identify any occurrence of the above described 
intervals of figure 9. during use^-and-at those occasions increase me time interval . 
between involved voltages pulses. This would mcrease data rates compared to the case 
where large enough intervals are always inserted by default, but requires the specific 
cases to be clearly identified in nin-time. Alternatives to this .'ftrute force'' solution of 
identifying intervals and accordingly increasing time between voltage pulses will be 
presented in coming embodiments. 

The flow chart figures of the embodiments may be compared to the previously 
described figure 4a that shows a generic flow chart of an ordinary read or write •:, 
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operation. Both of the steps (401, 402) in figure 4a may be found as parts in 
embodiments of the present invention. 

By studying the intervals exemplified in figure 7, it is revealed that consecutive 
operations addressing the same segment is one factor that negatively affects the data 
rate. 

Figure 10 illustrates a first embodiment of a method according to the invention that 
reduces consecutive addressing in the same segment by directing data addressed by an 
. operation to another segment. Figure 10 in particular shows a I) READ WITH 
WRITE-BACK and a IE) READ WITH WRITE-DIFFERENT operation. Referring to 
figure 10: First (1001) a first physical. address is retrieved that corresponds to the 
address given by the operation, Le. the logical address;- then (1002) follows a step 
wherein each cell at the first physical address are subjected to a first active voltage 
pulse of polarity A, cf. figure 4a (401) and figure 4c (405), which sets all addressed 
cells to the same polarization state A, corresponding to the previous mentioned first. 
. polarization state. In a next step (1003) the reference between the first physical address 
and the logical 'address are removed and after this (1004) a second physical address is 
retrieved, pointing to another physical address available in another segment; then 
(1005) each cell at the second physical address is subjected to a first active voltage 
pulse of polarity A, which sets all addressed cells to the same polarization state A, 
corresponding to the previous mentioned first polarization state. After this (1006) the 
second voltage pulse is applied to switch certain cells to accomplish cell polarization 
states predetermined by the operation and lastly (1007) a reference is created between 
. the second physical address now containing the data specified by the operation, and 
the logical address. 

The described method entails a change of physical addresses, such that for example 
data in a read operation changes location from the first physical address in one 
segment to another second physical address in another segment. To get adequate 
: intervals between operations in the same segment,, the selection 6f physical addresses 
in other segments (1004) should be cycled, by for. example always selecting segment 
with the longest time since last used, or rather since last subjected to., an active voltage 
pulse..- '.• '-' " • ' ■ : "- ' 

With reference to figure 10 how follows descriptions of other operation variants 
supported within the embodiment: . 
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II) WRITE. In case the operation is an ordinary write operation, the first two 

steps (1001, 1002) may be bypassed since no data need to be read. 

IV) or V) READ ONCE or ERASE / PRE-SET. For these types of operation 
. variants only the first two steps (1001, 1002) need to be executed. 

VH) WRITE TO PRE-SET. In case logical addresses to pre-set cells are 

known, i.e. addresses that have been subjected to the IV) or V) operation 
variant, it is. possible to perform this operation on such an address directly. 
However, this implies that the built-in "intelligence" that may be used, e.g. 
a decision algorithm or similar, when getting a second physical address in 
another segment (1004), will be bypassed. Instead it will be up to the 
issuer of this operation to select an appropriate logical address. It should 
though be recalled that a logical address typically does not have an evident 
relationship to a segment, as is the case between a physical address and a 
segment. Hence it may be hard for the issuer of this operation variant to 
' . avoid addressing the same segment consecutively. If this operation variant 
nevertheless is used, the steps to be performed are the first step (1001) and 
then the sixth step (1006). The latter should be performed on the first 
physical address instead of the second physical address as stated in the 
. figure. 

■ Part of the method according to the invention illustrated in figure 10 and described 
above may be identified as something commonly known as "memory address 
mapping" which is a well-known method to connect a logical address to a physical 
dittoi 

Figure 1 la explains the general concept of memory address mapping known from the 
prior art: The logical address points to a location in an address mapping table which 
contains the physical address which in turn points to the data in the main memory. The 
memory containing the address mapping table is typically not the same memory as 
. referred to by the physical addresses in the address mapping table. Normally the 
address mapping table memory is located in a fast and smaller volatile RAM br a 
similar volatile moire hardware oriented.memory, even though nothing prevents it from 
being located in.a separate but similar non-volatile memory as the main memory. 
However, if the address mapping table is being located in a volatile memory, a risk of 
losing data is introduced despite the non-volatility of the main memory, for example if 
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a power failure erases the address mapping table content. A solution to this is to store 
information in the main non-volatile memory such that the address mapping table may 
be reconstructed after for example a power failure. 

Figure lib illustrates a solution wherein the logical address is stored at the physical 
address in the main memory at a, for this purpose introduced, "meta data region". The 
name indicates that the region is introduced to store descriptive non-ordinary data, in 
this case an address. Content of the meta data region should normally be transparent 
and not visible to.a.user of the memory. After losing the address mapping table, a new 
correct table can be built up by stepping through the physical addresses of the main . 
memory and at each physical memory address reading the meta. data region to get the 
logical address. An example referring to the embodiment as illustrated in figure 10: the 
storage of the logical address in the meta data region would take place in connection 
with application of the second voltage pulse (1006). 

Figure 12 presents example of storage of additional information in connection with the 
physical memory addresses in an address mapping table; The additional information 
may consists of a 'pre-set' mark, which when set, indicates that the memory cells at 
the corresponding physical address are pre-set to a given polarization state or, when 
unset, indicates that the memory cells contains ordinary data. Cells at a certain address 
become pre-set after each cell at the address has been subjected to an active voltage 
pulse of a single polarity, such as for example after the first active voltage pulse in an 
operation which sets all cells at the address to the same polarization state, like in figure 
3 or after the first step in figure 4A, 4B or 4C. The 'pre-set' mark may be binary such 
that for example a '1 ' indicates pre-set cells and a '0' indicates ordinary data at the 
physical address. Another type of additional information in the address mapping table 
maybe an indicator on the polarization of the pre-set cells as illustrated with the 'pre- 
set polarization A' mark in figure 12. In case of pre-set cells, mis additional 
information indicates whether the pre-set cells at the physical address are of 
polarization state A or not. Since there, typically are only two different polarization 
states possible, pre-set cells that aire not of the first polarization state A, have to be of 
the second polarization state B. ; Another possible field of additional information is a 
segment reference that identifies to which segment the physical address belongs; 
however, it should be noted that in some cases the segment reference may be 
implicitly incorporated hi the physical address itself, for example when the physical 
. addresses are split into ranges wherein each range corresponds to a certain segment. If 
it is possible to select or define physical addresses such that for example a certain 
. position or positions in the binary or hexadecimal representation of the physical 
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address will identify the segment, that may likely he an advantageous way to identify 
segments. If and when the segment reference is included in the physical address it Will 
he no need to store additional and memory consuming information on the segment 
reference. Specific use of the additional information in the address mapping table, 
including the concept "pre-set" cells, will be further exposited below. 

A method implemented according to the first embodiment as presented above, must 
not only have to be able to retrieve physical address references for the logical 
addresses given by the operation addressing the memory, hut also have to be able to 
retrieve address references to other segments. For this purpose yet another table is 
introduced, viz. a "segment table" which per segment contains information on pre-set 
cells or pre-set cell addresses pertaining to said segment. 

Figure 13 illustrates a segment entry in a segment table. An entry is identified by a 
. segment reference, for example a unique number or any other identification of the 
segment; further a field 'number of pre-set cell addresses' may be connected to the 
segment reference, referring to the number of pre-set memory cell addresses in said 
segment, i.e. addresses where all memory cells are set to one and the same polarization 
state. Note that the number of pre-set cells per pre-set cell address typically is the same 
as the word size of the memory. Besides storing the number of pre-set cell addresses 
per segment there may also be a field 'timestamp of last segment access' which 
• contains the timestamp from last time any address in the segment was accessed, i.e. 
since an active voltage pulse was applied to any cell in the segment. The timestamp is 
typically a snapshot of an absolute clock value obtained from the clock of the device 
employing the segment table. By .reason of convenience,-the timestamp will typically 
be updated every time any physical address entry is retrieved from, or added to the 
segment table. Another field that may be connected to each segment entry in the . 
segment table is a 'lock state' mark. When it is set, the 'lock state' mark indicates that 
the segment is locked and that no physical address entries may be retrieved nor added, 
which implies that no active voltage pulse may be applied to the segment. The 'lock 
state' mark may be binary such that for example a '1 ' indicates a set mark, i.e: a . 
locked state and a non-available segment and a '0' indicates an unset mark, i.e. an 
available segment. Thus, the lock state mark provides a simple and. rapid means of 
clearing access to a given physical address. Both the timestamp and the lock state 
mark will be further explained below. For each segment reference entry, in the . 
segment table there is further associated a listing of physical addresses to all pre-set 
cells belonging to the segment in question. In- a similar way as in the address mapping 
table, each listed physical address may have additional information connected to it, . 
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like for example a 'pre-set polarization A' mark as given in the figure 1 3, to be 
interpreted in the same way as previously described for the address mapping table. 

Similar to the address mapping table, a segment table may be placed in a fast volatile 
RAM or in some other type of fast, perhaps more hardware oriented memory, and 
consequently it may also need to be restored in case of for example a power failure. 
This is either taken care of by utilizing additional information stored in the address 
mapping table which first is restored, or the segment table is restored by stepping 
through the memory and register each address containing pre-set. cells,. something 
which is possible since all cells at a pre-set cell address are of a single polarization 
state and thereby identifiable. 

When selecting an address in another segment, as for example as in the fourth step 
(1004) in figure 10 of the first embodiment, it is considered advantageous to use the 
pre-set cell address in the segment with the longest time since last subjected to an 
active voltage pulse. Getting a reference to such a pre-set cell address may be 
accomplished by using the segment table as a queue, wherein the segment most 
recently subjected to an active pulse is placed last in the queue. This way a reference 
to the segment with the longest time since last subjected to an active pulse will be 
available first in the queue and may be retrieved from there when appropriate. 

Figure 14 illustrates a segment table used as queue: An operation may address a 
segment somewhere in the queue which results in that segment being subjected to an 

active voltage pulse and thereby placed last in the queue. In another situation a 

segment reference may be retrieved from first in the queue and subjected to an active 
pulse and thereafter placed last in the queue. 

An alternative to the queue may be to check and compare segment entries in the 
segment **™<* and pick the one with the oldest timestamp or to sort the segment table 
entries in a descending or ascending order based on the timestamps and then retrieve 
segment reference from first or last location in the resulting sorted segment table. 

Even though a reference to the segment with the longest time, since last addressed may 
be obtained, for example by using the segment table as a queue as described above, 
there may still be situations where the longest time is not sufficient. When such a 
- situation is encountered, the timestamp of last segment access may be compared to the 
current time, typically a snapshot of a clock value, and in case me difference is less , 



20(53) 



than a predetermined value a delay equal to the difference may be imposed. However, 
the comparison itself may require a non-trifling amount of time or system resources, 
something that may be especially unwanted during execution of ah operation. 
To avoid comparison during execution of an operation, a method is proposed that runs 
in parallel and/or between execution of operations, wherein the timestamps since last 
segment access are monitored and the lock state mark being unset in case the 
comparison with present time results in a difference between the values that exceed a 
predetermined value. This of course implies that a lock state mark in the segment table 
is being set when accessing the segment for example when updating the segment table 
after, application of an active voltage pulse, during execution of an operation. 

Figure 15 shows an embodiment of a method according to the present invention that 
concerns un-setting of "lock-state" marks based on elapsed time since segment 
accesses: In figure 15, first (1501) the first segment entry of the segment table is read 
and then it is checked if the 'lock state' mark is set (1502). If that is not the case, the 
next segment entry is read (1505) and the check is repeated; if the 'lock state" mark is 
set, a step (1503) follows wherein the present time and the timestamp is compared and 
in case the difference exceeds a predetermined value, the ' lock state mark' of the 
segment entry is unset (1 504); then the next segment entry is read (1 505). If the 
difference between present time and the 'timestamp of last segment access' (1503) is 
not exceeding the predetermined value, the 'lock state' mark should not be unset; 
instead the next segment entry is directly read (1505). After all the segment entries 
have been cycled through, the procedure is repeated and the first segment entry is read 
again (1501) etc. The two. consecutive checks (1502, 1503) may seem time consuming, 
. but since a 'lock state' mark typically is of the size of a bit and follows the timestamp 
. in the segment table, as for example as illustrated in figure 14, the two checks (1502, 
'-: 1 503) may easily be performed at the same time in a device implementing the method. 
' Thus, the un-set procedure can be carried out without significant speed penalty in . 
conjunction with e.g. read and write_Qperations that are part of the regular running of 
the device. Additionally, the un^set procedure can be performed during idle time 
periods, optionally coordinated with relocation of pre-set cells among segments or . 
with creation of new pre-set ceUsJiLselected segments. . 

It is considered advantageous to as well implement the address lists per segment as . 
queues, i.e. for each segment put new pre-set cell addresses last in the address list and 
retrieve and remove addresses from first location in the address list per segment. 
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Notable.in the first embodiment according to figure 10 is that three active pulses may 
have to be applied for one operation in the case of a read operation with preservation 
of the read value, something which negatively will affect the data rate compared to a 
"two active voltage pulse" situation. By investigating the intervals as presented in 
figure 9 further, it is found that an operation first sets all addressed cells to the same 
first polarization state and that the limiter of the data rate is intervals between pulses in 
the same segment, i.e.. not necessary only consecutive operations in the same segment. 
Since the first polarization state is predefined, it may as well be pre-set, i.e. the cells 
involved in an operation may be set to the first polarization state before execution of 
the operation. It will now be shown in embodiments that availability to addresses to 
such pre-set cells together with address mapping, makes it possible to achieve segment 
separated voltage pulses for an operation and to achieve use of only two active voltage 
pulses for an ordinary read operation with preservation of the read data. 

Figure 16 presents yet another embodiment of a method according to the invention that 
utilizes addresses to cells that are known to have been pre-set to a first polarization 
state, for example by previous operations according to me embodiment. The method 
may be utilized to achieve segment separated active voltage pulses, even within an 
operation. Figure 2 1 in particular shows a I) READ WITH WRITE-BACK, II) . 
WRITE and a HI) READ WITH WRITE-DIFFERENT operation. The embodiment in 
figure 16 is implemented using an address mapping table and a segment table as 
described above. In figure 16, operation handling according to the invention starts with 
a first physical address being retrieved from the address mapping table given the 
logical address of the operation (1601); next, to deal with the previously explained 
.intervals T(D-P1) and T(P2-P1), a delay is introduced if the first physical address 
belongs to the same segment as subjected to the optional second pulse in the preceding 
operation (1602, 1603). The size of the delay needs to be defined with respect to the 
device implementing the method and will depend on architecture, memory material, 
number of cells per segment etc. After the third step (1603) each cell at the first . 
physical address is subjected to a first active voltage pulse of polarity A which sets all 
. addressed cells to the same polarization state A corresponding to the previous 
mentioned first polarization state (1604); thereafter the segment entry of the first 
physical address is put last in the segment table queue (1605) and appropriate 
information is updated for the segment entry, which here includes adding the first 
physical address as an physical address entry since the first physical address now 
contains pre-set cells, and increasing the 'number of pre-set cell addresses' by one: To 
find out which segment a specific physical address belongs to, the segment reference 
field in the address mapping table may be used or the address will by itself be part of a 
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range that identifies the segment. In the following step (1 606) a second physical 
address for the optional second voltage pulse is retrieved from the first segment entry 
with an available pre-set cell address entry in the segment table queue, starting with 
the first segment entry in the queue. Then (1607) a second voltage pulse is applied to 
each of the pre-set cells at the second physical address setting the cells to polarization 
states representing binary values according to the operation. After this (1608) is the 
segment entry of the second physical address put last in the segment table queue and 
appropriate information is updated for the segment entry, which here includes 
removing the second physical address and decreasing the 'number of pre-set cell . - 
addresses' by one. As a last step (1609) in figure 16, the address mapping table is 
updated by replacing the first physical address with the second physical address, i.e. 
the logical address given by the operation is now referring to the second physical 
address instead of the first physical address, hence a new physical address now relates 
to the logical address and the first physical address contains pre-set cells and is listed 
in the segment table. . 

With reference to figure 16 now follows descriptions ofother operation variants 
supported within the embodiment: ... 

IV)orV) READ ONCE or ERASE /PRE-SET. For these types of operation 

variants only the first five steps (1601, 1602, 1603, 1604, 1605) should be 
executed. In the update of appropriate segment information in the last of 
those steps (1605), nothing should be updated, i.e. the address will not be 
put in the segment table even though the address contains pre-set cells . 
after any of mese operation variants. The reason for not adding the 
address to the segment table is explained by the following: Cells pre-set 
by these operation variants are listed in the address mapping table, the 
other pre-set cells are not. Listing cells pre-set by these operation variants 
in the segment table as well, would result in that some, but not all, of the 
pre-set cell addresses in the spgcaaat table would be listed in the address 
mapping table, which is a situation that is riot handled by the other, 
operation variants according to tms-embodiment. It would also result in an 
unwanted permanent increase of the total number of pre-set cell addresses 
listed in the segment table since no other operation variant in this 
embodiment results in a decrease. 

VI) WRITE TO PRE-SET. This operation can and should only be executed on 

a logical address that has been pre-set by use of a IV) or V) operation : . 
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since any other pre-set cells addresses in this embodiment typically are not 
available via a logical address; a fact that will be exposited later when 
alternatives are discussed. The steps in figure 1 6 to be executed are the 
first step (1 60 1), and then three steps may be bypassed. In the next step 
(1605) the segment of the first physical address should hot be put last in 
segment table queue. Instead only appropriate segment entry information 
should be updated, which here consists of adding the first physical address 
as an physical address entry and increasing the dumber of pre-set cell 

addresses' by one. The following steps (1606-1609) are the same as 
. already accounted for in figure 16. 

The special handling in figure 16 (1602, 1603) to deal with the intervals T(D-P1) and 
T(P2-P1) is introduced because it cannot be foreseen which physical address a 
consecutive operation, e.g. a read operation, will involve. 

Another embodiment/based on a slightly changed figure 16 embodiment, is obtained, 
by introducing a selective size of the delay in figure 16 (1603), wherein, the delay size 
differs depending on the current operation variant and/or the preceding operation 
variant and/or the physical address subjected to the preceding operation. For example 
an operation variant I) READ may require a larger delay than an operation, variant II) 
WRITE etc. 

• ■ •' ' •■ - ' ■ > • ■ • . . . 

The embodiment presented in .figure 16 utilizes pre-set cells and creates new pre-set 

cell addresses each time a pre-set cell address is used for writing data, i.e. the number 
of pre set cells will not decrease below the initial amount. The embodiment thus relies 
on that a certain number of pre-set cells have been created during initialization of the 
system implementing the method of the embodiment and that the physical address of 
those pre-set cells have been listed in the segment table but not in the address mapping 
table. Later, methods shall be described in more detail that specifically take care of 
this, as well as for embodiments that handle and maintain distribution of pre-set cells 
addresses among the segments. \ •". " 

Figure 17 shows another embodiment of a method according to the invention. Instead 
. of comparing the preceding operation as in figure 16 (1602) and imposing a delay 
(1603), this embodiment utilizes timestamps in the segment table for better control of. 
the required delay. Figure 17 in particular shows a I) READ. WITH WRITE-BACK, 
H) WRITE and a m) READ WITH WRITE-DIFFERENT operation. Flow chart steps 
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in figure 17 that do not have an identical counterpart in previously described 
embodiments will now be described in particular: In the second step (1702) the 
timestamp of last segment access is read from the segment table entry of the first 
physical address retrieved in the previous step (1701); in the next step (1703) it is 
checked if the difference between the timestamp and the present time exceeds a 
predetermined value or not. The predetermined value should be selected such that the 
intervals T(D-P1) and T(P2-P1) will be sufficiently large; the predetermined value is 
.typically a constant but it is also possible to use a variable value based on device 
temperature, switch history etc. If the difference is not exceeding the predetermined . 
value, a delay is imposed (1704) such that the predetermined value will be exceeded or 
reached, typically accomplished by selecting the delay to be the difference between the 
predetermined value and the difference between the timestamp and current time. In a 
later step (1706), in connection with the segment entry of the first active voltage pulse 
being put last in the segment queue, appropriate segment table entry information is 
updated which includes adding the first physical address as a physical address entry, 
updating the 'timestamp of last segment access' with current time and increasing the. 
'number of pre-set cell addresses' with one. In the second last step (1709), when the 
segment entry of the second voltage pulse is being put last in the segment table queue, 
the segment table entry information is updated, which includes removing the first 
physical address as a physical address entry, updating the 'timestamp of last segment 
access' with current time and decrease the 'number of pre-set cell addresses' with one. 

With reference to figure 1 7 now follows descriptions of other operation variants 
supported within the embodiment: 

IV) or V) READ ONCE or ERASE / PRE-SET. For these types of operation 

variants only the first six steps (1 70 1 - 1 706) should be executed. Only the 
'timestamp of last segment access' should be updated with present time in 
the update of appropriate segment information in the last of those, steps 
(1706).The reason for not adding the address to the segment table is \ 
explained by the following: Cells pre-set by these operation variants are 
listed in the address mapping table, the other pre-set cells are not. Listing 
cells pre-set by these operation variants in the segment table ^s well, 
would result in that some, but not all, of the pre-set cell addresses in the 
segment table would be listed in the address mapping table, which is a 
situation that is not handled by the other operation variants according to 
this embodiment. It would also result in an unwanted permanent increase 
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. of the total number of pre-set cell addresses listed in the segment table 
since no other operation variant in this embodiment results in a decrease. 

VIH) WRITE TO PRE-SET. This operation can and should only be executed on a 
logical address that has been pre-set by use of a IV) or V) operation since 
any other pre-set cells addresses in this embodiment typically are not 
available via a logical address; a fact that will be exposited later when 
alternatives are discussed. The steps in figure 17 to be executed are the first 
step (1 701), then the four next steps may be bypassed. In the next step 
(1706) me segment of me first physical address should not be put last in 
segment table queue. Instead, only appropriate segment entry information : 
should be updated, which here consists of adding the first physical address 
as ah physical address entry and increasing the 'number of pre-set cell 
. addresses' by one. The following steps (1707-1710) are the same as already 
accounted for in figure 17. 

As previously mentioned, it may in some situations be advantageous not to calculate 
differences in run-time when executing an operation, like for example as in the second 
and third step (1702, 1703) in figure 17, and instead use a parallel mechanism like in 
figure 15 to keep track of the timestamps and set a. 4 lock state' mark. Use of the 'lock 
state' mark in execution of an operation is presented in the next embodiment, 
illustrated by figure 18. Something that is not handled in figure 16 or 17 but that may 
occur in rare situations is where only very few segments Or a single segment contain 
all pre-set cells, which may result in that a physical address being retrieved from the 
segment table queue still may be too close in time, i.e. the physical address may 
belong to a segment that too recently was subjected to a previous operation or an 
active voltage pulse. A mechanism that can handle such a situation may therefore be 
needed. An example of such a. mechanism is included in embodiment of figure 18, 
using the 'lock state' mark. 

Figure 18 renders an embodiment taking advantage of a procedure like for example as 
. previously described in figure 15 that updates a 'lock state' mark. Figure 18 in 
particular shows a I) READ WITH WRITE-BACK, H) WRITE and a HI) READ 
WITH WRITE-DIFFERENT operation. The ' lock state' mark is utilized both to 
replace the use of the timestamp mark in figure 17 and to assure that the optional .. 
second voltage pulse, even though it is retrieved from the segment table, is not applied 
too soon in a segment that recently was subjected to an active voltage pulse. Flow 
. chart steps in figure 1 8 that do hot have an identical counterpart in previously 
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described embodiments will now be described: In the second step (1802), the 6 lock 
state' mark is read from the segment table entry of the segment containing the first 
physical address. It is then (1803) checked if the read 'lock state' mark is set; in case 
the mark is set it is not allowed to apply the first active voltage pulse in the 
consecutive step, instead the mark is continuously monitored and read in a loop (1 802, 
1 803) until the mark has been unset and then (1 804) the first active voltage pulse is 
applied. In the next step (1 805), the update of appropriate segment table entry 
information includes adding the first physical address as a physical address entry, 
updating the 'timestamp of last segment access 5 with present time, setting the 'lock 
state' mark and increasing the 'number of pre-set cell addresses' by one. In a similar 
manner as before the application of the first active voltage pulse, the 'lock state' mark 
is used prior to applying the optional second voltage pulse: The 'lock state' mark is 
read.(l 807) from the segment table entry of the segment containing the second 
physical address and it is then (1808) checked if the read 'lock state' mark is set. In 
case the mark is set, the first active voltage pulse in the consecutive step is temporarily 
blocked, then the mark is continuously monitored and read in a loop (1807, 1808) until 
the mark has been unset, and (1 809) the second voltage pulse is applied. In the 
following step (1811), the update of appropriate segment table entry information 
includes removing the second physical address as a physical address entry, updating 
the 'timestamp of last segment access 9 with present time, setting the 'lock state 5 mark 
and decreasing the 'number of pre-set cell addresses' by one. 

With reference to figure 1 8 now follows descriptions of other operation variants 
supported within the embodiment: 

IV) or V) READ ONCE or ERASE / PRE-SET. For these operation: variants only 
the first six steps (1801-1805) should be executed. In the update of . 
appropriate segment information in the last of those steps (1805), only the 
'timestamp of last segment access-should be updated with present time 
and the. 'lock state' mart set The reason for not adding the address to the 
segment table is explained by the following: Cells pre-set by these 
operation variants are^ 

cells are not. Listing cells pre-set by these operation variants in the 
segment table as well, would result in that some, but not all, of the pre-set 
. cell addresses in the segment table would be listed in the address mapping 

table, which is a situation that is not handled by the other operation 
variants according to this embodiment. It would also result in an unwanted 
permanent increase of the total number of pre-set cell addresses listed in 
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the segment table since no other operation variant in this embodiment 
results in a decrease. 

VI) WRITE TO PRE-SET. This operation can and should only be executed on 

a logical address that is known to have been pre-set by use of a TV) or V) 
operation since any other pre-set cells addresses in this embodiment 
typically are not available via a logical address; a fact that will be . .. 
exposited later when alternatives are discussed... The steps in figure 18 to 
be executed are the first step (1 801), then the three next steps may be 
bypassed. In the next step (1805), the segment of the first physical 
address should not be put last in segment table queue. Instead only 
appropriate segment entry information should be ujpdated, which here 
consists of adding the first physical address as an physical address entry 
and increasing the 'number of pre-set cell addresses' by one. The 
following steps (1 806-1 8 1 1) are the same as already accounted for in 
figure 18.. 

The use of the /lock state' mark (1807, 1808) before the application of the second 
voltage pulse (1809) in figure 18, could be replaced by using a timestamp mark check 
similar to the one used before application of the first active voltage pulse in figure 17 
(1703, 1704) and even by a more rudimentary solution that just performs a check on 
whether the first active voltage pulse in the previous step (1804) was addressing the 
same segment as the retrieved second physical address. If that is the situation, a delay 
is imposed before applying the second voltage pulse (1 809). 

Figure 19 renders an alternative embodiment dealing with the intervals T(D-P1) and . 
T(P2-P1). Figure 21 in particular shows a I) READ WITH WRITE-BACK, II) 
WRITE and a III) READ WITH WRITE-DIFFERENT operation. Instead of 
comparing with previous addressed operations, the coining operation is analysed 
before executing the current operation, thereby enabling selection of appropriate 
segments such that intervals between active voltage pulses in the same segment will be 
sufficiently large. In figure 19 the conditional delay in figure 18 (1802, 1803) has been 
replaced by a check on consecutive operations (1905, 1906). Flow chart steps in figure 
1 9 that are not described by an identical counterpart in previously described 
embodiments will now be described in particular: In the first update of the segment 
table (1803), the update of appropriate segment entry information involves adding the 
first physical address as a physical address entry, updating the 'timestamp of last - 
segment access' with present time, setting the 'lock state' mark and increasing the ; . 



28(53) 



'number, of pre-set cell addresses' by one. After the second physical address has been 
retrieved, it is checked (1905) whether the consecutive operation, i.e. the first physical 
address of the consecutive operation, is addressing the same segment as the second 
physical address of the present operation. If that is the case, a new second physical 
address is retrieved (1906) from next segment entry in the segment table queue, i.e. the 
second first segment entry, and then the check (1905) is performed again. In case only 
one consecutive operation is analysed, as in the embodiment of figure . 19, the check 
(1905) should result in a different answer the second time. Alternative embodiments 
are possible where more than one consecutive operation is analysed, which may result 
in as many loop rounds (1905, 1906) as there are consecutive operations being 
analysed. In the second update of the segment table (1909), the update of appropriate 
segment entry information includes removing the second physical address as a 
physical address entry, updating the 'timestamp of last segment access', with present 
time, setting the c lock state' mark and decreasing the 'number of pre-set cell 
addresses' by one. 

With reference to figure 19 now follows descriptions of other operation variants 
supported within the embodiment: 

IV)orV) READ ONCE or ERASE / PRE-SET. For these operation variants only 
the first three steps (1901-1903) should be executed. In the update of 
appropriate segment information in the last of those steps (1903), only the 
'timestamp of last segment access' should be updated with present time 

■ and the 'lock state' mark set. The reason for not adding the address to the 
segment table is explained by the following: Cells pre-set by these 
operation variants are listed in the address mapping table, the other pre-set 
cells are not. Listing cells pre-set by these operation variants in the ; 
segment table as well, would result in that some, but npt all, of the pre-set 
cell addresses in the segment table would be listed in the address mapping 
table, which is a situation that is not handled by the other operation 
variants according to this embodiment. It would also result in an unwanted 
permanent increase of the total number of pre-set cell addresses listed in 
the segment table since no other operation variatnt in this embodiment 
results in a decrease. 

VT) WRITE TO PRE-SET. This operation can and should only bee 

a logical address that is known to have been pre-set by use of a IV) or V) 

■ operation since any other pre-set cells , addresses in this embodiment 
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. typically are not available via a logical address; a fact that will be 

exposited later when alternatives are discussed. The steps in figure 19 to 
be executed are the first step (1901), then the next step (1902) may be 
bypassed. In the third step (1903) the segment of the first physical address 
should not be put last in segment table queue. Instead only appropriate 
segment entry information should be updated, which here consists of 
adding the first physical address as an physical address entry and 
increasing the 'number of pre-set cell addresses' by one. The following 
steps (1905-191 1) are the same as already accounted for in figure 19. 

The type of 'pipelining' iri figure 19 wherein a consecutive operation, or operations, is 
analysed before executing the current operation, will introduce some latency. In this 
case that will typically cause no problems since the consecutive operation, or 
operations, only has to be postponed for a very limited period of time. If no 
consecutive operations) occurs within that period, the execution of the current 
operation may continue after the waiting period itself has introduced a sufficient delay. 

As aforementioned, the interpretation of which polarization state represents a logic '0' 
. and which represents a logic. 1 1 ', is only a matter of definition. This is often utilized in 
devices where the present invention is relevant, for example in connection with 
conditioning a cell due to the aforementioned imprint effect, something which may 
involve switching polarization states without changing data. If such a polarization 
switch results in the memory cells being left in the opposite polarization state, a so 
called 'polarity switch" has occurred and consequently the binary interpretation of the 
polarization states has to change accordingly. This affects the invention as presented in 
the previous embodiments since application of the optional second voltage pulse 
therein assumes the pre-set cells being of the first polarization state A. Since it would 
be inefficient to. first read the pre-set cells to determine polarization state, the 
information stored in the 'pre-set polarization A' mark in the address mapping table 
and/or in the segment table should be used instead. 

Figure 20 shows an embodiment of a method according to the present, invention that 
includes pre-set cell handling and deals with a possible polarity switch of pre-set cells 
of reasons presented above. Figure 20 in particular shows a I) READ WITH WRITE- 
BACK, H) WRITE and a HI) READ WITH WRITE-DIFFERENT operation. It will 
now be focused on steps in figure 20 that are new and that have not been described in 
previous embodiments: After application of the first active pulse (2004), the segment 
of the first physical address is put last in the segment table queue .(2005) and 
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appropriate segment entry information is updated- Here, this includes adding the first 
physical address as a physical address entry with the 'pre-set polarization A 5 mark set, 
to indicate that the cells have been pre-set to polarization state A, and increasing the 
'number of pre-set cell addresses', by one. After this a second physical address is 
retrieved from first position in segment table queue (2006), together with any 
additional info such as the 'pre-set polarization A 9 mark. Then, prior to the application 
of the second voltage pulse, there is a check (2007) wherein the 'pre-set polarization 
A' mark of the second physical address is analysed: If the 'pre-set polarization A' 
mark indicates polarization state A, a step (2008) follows which is identical to the 
corresponding step in the previously presented embodiments. If the 'pre-set 
polarization A 5 does not indicate polarization state A, the polarization state must be B 
and a different procedure is introduced (2009) wherein the second voltage pulse is of 
polarity A. Pre-setting cells to a polarization state B is achieved by the second active 
pulse being applied to all cells at the relevant physical addresses in a pre-set operation, 
and the relevant pre-set polarization mark being set accordingly in the segment table. 
In the consecutive step (2010), the update of appropriate segment entry information 
comprises removing the second physical address as a physical address entry and 
decreasing the 'number of pre-set cell addresses' by one. 

It should be noted that the application of the first active voltage pulse (2005) occurs 
independently on the interpretation of polarization state, i.e. cells are always being pre- 
set to polarization state A. Any procedure handling polarity and used in connection 
with the present invention will consequently have to pay attention to this and keeping 
the 'pre-set polarization A' mark updated. 

With reference to figure 20 now follows descriptions of other operation variants 
supported .within the embodiment:. 

IV)orV) READ ONCE or ERASE / PRE-SET. For these operation variants only 
the first six steps (2001-2005) need to be executed. In the update of 
appropriate segment information in the last of those steps (2005), nothing 
should be updated The reason for not adding the address to the segment 
table is explained by the following: Cells pre-set by these operation 
variants are listed in the address mapping table, the other pre-set cells are 
. not. Listing cells pre-set by these operation variants in the segment table 
as well, would result in that some, but not all, of the pre-set cell addresses 
in the segment table would be listed in the address mapping table, which is 
a situation that is not handled by the other operation variants according to 
. - this embodiment. It would also result in an unwanted permanent increase 
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. . of the total number of pre-set cell addresses listed in "the segment table 
since no other operation variant in this embodiment results in a decrease. 

VI) WRITE TO PRE-SET. This operation can and should only be executed on 

a logical address that is known to have been pre-set by use of a IV) or V) 
operation since any other pre-set cells addresses in this embodiment 
typically are not available via a logical address; a fact that will be 
exposited later when alternatives are discussed. The steps in figure 20 to 
be executed are the first step (2001); then the next three steps may be 
bypassed. In the next (2005) step after the bypass, the segment of the first 
physical address should not be put last in segment table queue" Instead 
only appropriate segment entry information should be updated, which here 
consists of adding the first physical address as an physical address entry 
and increasing the .'number of pre-set cell addresses' by one. The 
following steps (2006-20 1 1 ) -are the same as already accounted for in 
figure 20. 

In embodiments so far, the last step has invplved replacing the first physical address, 
i.e. the address linked to the logical address given by the operation, with the second 
physical address in the address mapping table. This results in that the address mapping 
table only contains physical addresses to data, while physical addresses to pre-set cells 
are listed only in the segment table. Exceptions are addresses that have been pre-set by. 
the special operation variants IV) or V) which are listed in the address table just as 
ordinary data. It is however possible to list pre-set cells both in the address mapping 
table and in the segment table. As long as pre-set cells are kept invisible to the user, 
i.e. not represented in the logical address space, the number of initially created pre-set 
cells may be kept constant which iriay be an advantage since the invention to a high 
degree relies on the availability of pre-set cells. On the other hand, if pre-set cell 
addresses also are listed in the address mapping table it is possible to dynamically 
increase anH decrease the number of pre-set cell addresses in rim-time instead of being 
stuck with the number of pre-set cells initially set up or explicitly set up at any point of 
. configuration. Even in a situation with dynamic pre-set cell addresses in the address 
mapping table, it will be recommended to set up a certain number of pre-set cells in 
the initialisation of the system, but that amount does not necessarily have to be kept ! 
constant afterwards. In the next embodiment it is shown how the embodiment , 
illustrated by figure 20 can be changed to handle storage of pre-set cell addresses in 
the address mapping table as well as in the segment table. 
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Figure 21 illustrates yet another embodiment of a method according to the present 
invention, which includes pre-set cell handling similar to figure 20, but where the last 
step in figure 20 (201 1) has been replaced with a step (21 1 1) that handles pre-set cells 
during exchange of physical addresses in the address mapping table instead of 
replacement. Figure 21 in particular shows a I) READ WITH WRITEBACK, H) 
WRITE and a III) READ WITH WRITE-DIFFERENT operation. Only the step that is 
not identical from figure 20 shall now be described: In the last step (2111) of figure 
21, the locations of the second and/the first physical address are exchanged in the . 
address mapping table instead of replaced as in previous embodiments. This implies . 
that the. logical address given by the operation, which was first referring to the first 
physical address, now instead is referring to the second physical address and that 
another logical address, which first was referring to the second physical address of pre- 
set cells, now instead is referring to the first physical address of pre-set cells. Even 
though the exchange involves changing physical address of a logical address that is not 
involved in the operation, something which normally is not recommended, the content 
of the address, i.e.. pre-set cells, is still the same and consequently there should be no 
negative side effect. In the last step (2 1 1 1), in connection with the physical address 
exchange, appropriate address entry information in the address mapping table should 
be updated, which involves setting the 'pre-set' mark and the 'pre set polarization A' 
mark at the first physical address to indicate that the first physical address now is 
cont ainin g pre-set cells of polarization state A, and unsetting the 'pre-set mark' at the 
second physical address to indicate that the second physical address no longer contains 
pre-set cells. 

With reference to figure 21 now follows descriptions of other operation variants 
supported within the embodiment: 

IV) or V) READ ONCE or ERASE / PRE-SET. For these operation variants only 
the first six stepis (2101-2105) need-to-be executed. If the address . 
subjected to any of these operation variants should not be stored in the 
system as a pre-set cell address, nothing needs to be updated in the update 
of appropriate segment mfotmationinlthe last of those steps (2105). 
However, if the address should be recognized and possible to use as any 
other pre-set cell address afterwards, the update of appropriate segment 
information in the last step (2105) should be handled in the same way as 
described above for ordinary operations, i.e. adding the first physical 
address as a physical address entry with the 'pre-set polarization A' mark 
set to indicate that the cells have been pre-set to polarization state A and 
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increasing the 'number of pre-set cell addresses' by one. In addition to this 
it is also required to add two extra steps:. 1) update of address entry 
information in the address mapping table by setting the 'pre-set' mark and 
the 'pre-set polarization A 5 mark, and 2) increase any variable keeping 
track of the total number of pre-set cell addresses by one. Use of the 
variable will be explained in the VI) operation variant below. 

VI) WRITE TO PRE-SET. This operation variant may be executed on any 

logical address that is known to store pre-set cells. In figure 20 the first 
step (2101) should be executed, then the next four steps may be bypassed. 
The following steps (2106-21 1 1) are the same as described for the 
ordinary operations. This operation variant will result in that the pre-set 
cells used for write are hot the same as first linked to the logical address 
given by the operation, further the result will be a decrease of the total 
number of pre-set cell addresses since no new pre-set cells are created. 
Consecutive application of this operation variant therefore entails a risk 
that all pre-set cells in the system are consumed. Since application of the 
present invention is predicated on there being available an adequate 
number of cells that have been pre-set this operation variant should not be 
applied if the total number of pre-set cell addresses is below a certain 
limit. To be able to keep track of this, a variable storing the. total number 
of pre-set cell addresses can be used. As long as that variable exceeds a 
predetermined value, application of this, the IV), operation variant is 
permitted. 

Since this embodiment, as illustrated by figure 21 and described above, only may 
decrease/increase the total number of pre-set cells when using a IV) -VI) operation 
variant, the above mentioned variable for storing and keeping track of the total number 
of pre-set cell addresses, only has to be updated when applying a IV)- VI) operation 
variant of the embodiment; provided that the variable initially, when starting to apply 
the invention according to the embodiment, contains a correct count. The initial count 
of the variable can be set up at any prior occasion when the number of pre-set cells are 
known, e.g. at fabrication or later when the device employing the invention is 
configured or initiated, for example by summing the 'number of pre-set cell addresses' 
for .all segments in the segment table. 

The replacement of physical addresses, like in for example figure 20 (2011), instead of 
exchanging addresses as in figure 21 (21 1 1), results in system hidden pre-set cell 
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addresses, i.e. the pre-set cells will not be represented by logical addresses, which may 
be interpreted into the physical addresses of the pre-set ceils not being listed in the 
address mapping table. The implication of this is illustrated in figure 22A, which is to 
be compared with system visible pre-set cells as shown in figure 22B. The main 
advantage with system visible pre-set cells is the possibility to easily increase the 
number of pre-set cell addresses, as long there is free memory available. This enables a 
more dynamic handling of pre-set cells. One risk of only using system visible pre-set 
cells is that all memory addresses may get allocated by ordinary data; if that happens 
there will be no available cells to pre-set and the present invention will consequently 
be of less use. This may however be solved by not allowing the system visible pre-set 
cells to decrease below a certain value. Nevertheless it may be hard to guarantee this in 
all situations since the pre-set cells, accessible or not, still are represented by logical 
addresses and thereby visible to a user. A reservoir of system invisible cells, on the 
other hand, enables the number, of pre-set cells to remain fixed by default, i.e. the 
number cannot change since there are no logical addresses that make the pre-set celis 
available for ordinary data access. It should be noted that if the operation variants IV)- 
V) are used on an address and there is no update of information concerning pre-set 
cells in the address mapping table or in the segment table, the system will not know 
that the address contains pre-set cells after such operation variant, despite that the 
address has a logical address connected and consequently is system visible according 
to the definition given above. 

One result of the present invention is that pre-set cells will change physical address,. . 
something that may cause an uneven distribution of pre-set cells among the segments. 
Thus, all pre-set cells may end up in a single segment or in very few segments, which 
may reduce the effect of the present invention. An example: If all pre-set cells end up 
in a single segment, the second voltage pulse will need to be applied in the same 
segment as the first active voltage pulse. Consequently, there will be a need to 
introduce a delay between the pulses, as exemplified in the embodiment of figure 18, 
which in turn would negatively affect the data rate. Hence a method according to the 
invention should support distribution or re-distribution of pre-set cells among the 
segments for example when no higher-priority operations aire ongoing in the memory 
device, i.e. typically during system idle time. 

Figure 23 shows an embodiment of a method according to the present invention, which 
handles distribution of pre-set cells during system idle time: First a reference is 
retrieved to the segment with the least number of pre-set cells (2301), using the 
segment table additional information on 'number of pre-set cell addresses'. The range. 
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of physical addresses belonging to a given segment is either known by default, cf. the 
alternative to segment reference filed in the segment table as discussed previously in 
connection with figure 12, or there is an explicit segment reference available in the 
address mapping table. This is utilized in the next step wherein a physical address to 
non pre-set cells (2302) is.picked in the segment with the least number of pre-set cells; 
then a erase / pre-set operation is issued on the retrieved first physical address (2303). 
According to previous embodiments an operation is issued on a logical address, but in 
this case the first step of getting the first physical address via a logical address may be 
bypassed, as for example bypassing the first step in figure 20 (2001), and instead 
directly use a physical address if such is available, starting directly in the second step 
(2002), or do the similar in any other embodiment handling execution of operations. 
The possibility to apply an operation directly on a physical address, when such is 
available, is utilized in the last step (2303) where it is implicitly assumed that the used, 
erase operation supports execution using physical addresses directly. However, if it is 
not possible or desirable to allow an operation directly on a physical address, it is also 
possible with an alternative embodiment, similar to that in figure 23, but wherein the 
logical address is retrieved via the address mapping table after the second step (2302). 
The erase operation is then issued Using the logical address, even though a retrieval of 
the physical address back from the address mapping table would be the first thing to 
happen in the execution of the operation. • ^ 

Since a read operation issued on an address in a segment will result in creation of pre- 
set cells in said segment and change of location of read data to another segment, 
repeated application of the method presented in figure 23 will result in a trend towards 
an even distribution of pre-set cells. 

The method of distributing pre-set cells, as illustrated in figure 23 and as presented 
above, is suitable both with system visible pre-set cells as well as with system invisible 
pre-set cells. It does not however support creation of additional pre-set cells and the 
number of system invisible pre-set cells wiil therefore typically remain stable, 
corresponding to the number of cells created and pre-set in the manufacturing phase 
and/or during initialisation/configuration of the system. The system invisible pre-set 
cells typically are initially created by reserving certain physical addresses, typically a 
range, in each seginent and pre-set the cells at those physical addresses to the same 
polarization state by applying a single polarity active voltage pulse to each of the cells, 
and not list said physical addresses in the address mapping table. During initialization 
and/or creation of such a system it is of course also possible to create additional . 
system visible pre-set cells. Creation of system visible pre-set cells may however not 
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only take place during creation or initialization of the system, but may as well be taken 
care of during idle time when no operations are ongoing or imminent and/or in 
combination with distributing pre-set cells among the segments. 

Figure 24 presents another embodiment of a method according to the present invention 
that supports creation and distribution of pre-set cells during idle time: The first steps 
(2401, 2402) are identical to figure 23, but then (2403) the logical address 
corresponding to the first physical address is retrieved from the address mapping table. 
The reason for this is the following step (2404) wherein it is checked if the non-pre set 
address is 'free'. This is to be interpreted as an address containing disposable data, i.e. 
a memory addresses that are part of what normally are denominated 'free memory'. 
Keeping track of available 'free memory 5 addresses is an issue well known in prior art 
and it will not be discussed in detail herein. It will be considered apparent for those 
skilled in the art of managing memories how to keep track of and get references to 
'free memory 9 addresses such that data allocated by the system are not destroyed e.g. 
by being accidentally written over. Normally high level memory management is taken 
care of in the logical address space, which is the reason for the third step (2403) 
described above. However, in a system where it is possible to get information on free 
memory addresses directly in the physical address space, that step (2403) is 
unnecessary and the check (2404) could be performed directly on the physical address. 
Still referring to figure 24: If the check (2404) results in the address not being 'free', 
another first physical address to non-pre set cells is retrieved (2405); then the loop 
(2404, 2405) is repeated until a 'free' address is found. After this each cell at the 
physical address is subjected to a first active voltage pulse of polarity, A which sets all 
addressed cells to the same polarization state. In the next step (2407), appropriate 
address entry information is updated in the address mapping table; which type of 
address entry information to be updated depends on the specific method in use for 
executing the operations. Any information that is in use by such a method should of 
course be updated, i.e. the update may include setting the 'pre-set' mark and the 'pre- 
; set polarization A' mark for the physical address. In the next step, the segment of the 
physical address is put last in the segment table queue (2408) and in connection with 
this, the physical address is added as an entry in'the segment table and appropriate , 
segment entry information is updated, which includes increasing the 'number of pre- 
set cell addresses' by one. What possible more segment entry information to be 
updated depends on the specific method in use for executing the operations; any 
information that is in use by such a method should of course be updated, i.e. the update 
may further include updating the 'timestamp of last segment access' with current time, 
.. setting the 'lock state' mark and setting the. 'pre-set polarization A' mark for the , 
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physicaL address entry. The variable containing the total number of pre-set cell • 
addresses is increased by one in the last step (2409), which only has to be done in case 
that variable is used by any method executing the operation, e.g. like by the IV), V) or 
VI) operation variants in the previous description of the embodiment in figure 21. The 
variable is also used in the embodiment illustrated by figure 26 and described below. 

As long as there are 'free' memory addresses in the segment with the least number of 
pre-set cells, the method described in figure 24 will, besides creating new pre-set cells, 
support a trend towards an equal number of pre-set cell addresses in each of the 
segments. 

With the use of system visible pre-set cells, and especially if a large number of such 
cells are created during idle time, it will often be possible to use a special variant VI) 
operation according to previous embodiments, i.e. write to pre-set cells directly. Such 
an operation is potentially twice as fast as an ordinary write operation since execution 
only may involve application of one active voltage pulse. However, instead of the user 
being required to actively select a VI) type of operation it would clearly be better if the 
same effect could be achieved automatically. Embodiments that exemplify such 
solutions to further increase data rate will now be presented. 

Figure 25 gives example of a preferred embodiment of a method according to the 
invention that takes advantage of system visible pre-set cells in addition to system 
invisible pre-set cells, i.e. both system visible and system invisible pre-set cells are 
used. Figure 25 in particular shows a I) READ WITH WRITE-B ACK, II) WRITE and 
a HI) READ WITH WRITE-DIFFERENT operation. For purpose of convenient . 
presentation, steps handling polarity switch from previous embodiments, e.g. as in 
figure 20 (2007, 2008, 2009), have been removed in figure 25; further the following 
description shall only in detail describe steps without an identical counterpart in 
previously presented embodiments and figures. Referring to figure 25: after the first . 
-step (2501) it is checked (2502) if the 'pre-set' mark of the first physical address, is set. 
If pre-set cells are found already at the first physical address, there is no need to apply 
the first active voltage pulse, and steps (2503, 2504, 2505, 2506) will be bypassed. 
Instead the second physical address is retrieved directly from first position in the . 
segment table queue (2507). If the check (2502) shows an unset 'pre-set' mark, the 
consecutive steps (2503, 2504, 2505, 2506, 2507, 2508, 2509) are carried out in 
accordance with previously presented embodiments. It is then checked whether the : 
second physical address has an entry in the address mapping table (2510), something 
that would indicate that the pre-set cells at the second physical address are system 
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visible. In case of system visible cells are found at the second physical address, the 
location of the first physical address entry and second physical entry in the address, 
mapping table are exchanged (251 1) and additional information set in accordance with 
the similar step in figure 21 (211 l)..In case of system invisible cells at the second 
physical address, the first physical address in the address mapping table is replaced 
with the second physical address (2512), similar as in for example figure 20 (201 1). 
One result from the selective handling (2510, 251 1, 2512) is that a fixed number of 
system invisible pre-set cells may be maintained while still supporting system visible 
cells. 

With reference to figure 25 now follows descriptions of other operation variants 
supported within the embodiment: 

IV) or V) READ ONCE or ERASE / PRE-SET. For these operation variants only 
the first six steps (250 1 -2506) need to be executed. If the address 
subjected to any of these operation variants should not be stored in the 
system as a pre-set cell address, nothing needs to be updated in the update 
of appropriate segment information in the last of those steps (2506). 
However, if the address should be recognized and possible to use as any 
. other pre-set cell address afterwards, the update of appropriate segment 
information in the last step (2506) should be handled in the same way as 
described above for ordinary operations, i.e. adding the first physical 
address as a physical address entry with the 'pre-set polarization A 5 mark 
set to indicate that the cells have been pre-set to polarization state A and 
increasing the -number of pre-set cell addresses' by one. In addition to this 
it is also required to update address entry information in the address 
mapping table by setting the 'pre-set' mark and the 'pre-set polarization 
A' mark for the first physical address. 

VI) WRITE TO PRE-SFT. Stcaubc ^ag-second step (2502) in figure 25, 

Handling of this operation variant is already included, i.e. there is no. need 
for an explicit write tb pre-set operation! 

An effect similar to the one achieved in the previous embodiment and figure 25, i.e. . 
quick write operations, may also be achieved by using system, visible pre-set cells 
only, provided that not all pre-set cells are allowed to be consumed, i.e. there should . 
always be a minimum number of pre-set cells available. A variable containing the total 
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number of pre-set cell addresses may be used to control that the total number of pre-set 
cells is not getting below a certain limit, like for example the variable mentioned for 
storing the total number of pre-set cell addresses as presented in the embodiment 
described in connection with figure 21 . Similar to the address mapping table and 
segment table, the variable can be defined in software used in the device 
controlling/managing the passive matrix addressable memory and stored in a small . 
RAM or similar memory, or the variable can be defined on a lower more hardware 
oriented level and stored in for example a register. As mentioned above, the variable 
has to initially be set to store the total number of pre-set cell addresses and then the 
variable must be updated in correspondence with any mechanism or method that 
changes the number of available pre-set cells. 

It will now be presented an embodiment that uses system visible pre-set cells only and 
that utilizes consumption of pre-set cells to enable quick write operations. Further 
consumption of pre-set cell addresses is not allowed if the total number of pre-set cell 
addresses falls below a predetermined value. 

Figure 26 provides an illustration of an embodiment of a method according to the 
present invention that utilizes consumption of pre-set cells and that pnly uses system 
visible pre-set cells. Figure 26 in particular shows a I) READ WITH WRITE-BACK, 
II) WRITE and a III). READ WITH WRITE-DIFFERENT operation. For the purpose 
of convenient presentation, steps handling polarity switch from previous embodiments,' 
e.g. as in figure 21 (2107, 2108, 2109), have been removed in figure 26. Further, the 
following description shall only, in detail describe steps without an identical 
counterpart in previously presented embodiments and figures: In the first Steps. (2602, 
2603) of figure 26 it is checked for the possibility to skip application of the first active 
voltage pulse to save time and thereby attain higher data rates. In the second step of 
figure 26 (2602) it is checked if the operation is write only, i.e. operation variant II), 
and if the total number of pre-set cells exceeds a predetermined value, the total number 
of pre-set cell addresses is decreased by one (2604) and the first active voltage pulse 
may be bypassed. The next step then involves . getting a second physical address from 
first location in the segment table (2607); but if the check in the second step (2602) 
indicates a non-write only operation, and/or a non exceeded predetermined value, the 
first active voltage pulse may still not need to be applied if the check in the third step 
(2603) shows that the first physical address already contains pre-set cells. If that is the 
case, i.e. pre-set cells at the first physical address, the total number of pre-set cells 
should be decreased by one (2604). The next step then involves retrieving the second 
. physical address (2607). If it is not allowed not to apply the first active voltage pulse, 
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the fifth-and sixth step in figure 26 (2605, 2606) are executed. The update of 
appropriate segment entry information in the last of those steps (2606) comprises 
adding the first physical address as a physical address entry with the 'pre-set 
polarization A' mark set to indicate that the cells have been pure-set to polarization state 
A, and increasing the 'number of pre-set cell addresses' by one. The four last steps in 
figure 26 (2607-2610), except for the last step (2610), are in accordance with 
corresponding steps in the description of figure 21. However, the last step (2610) 
needs to be more selective in updating the appropriate address entry information. It 
cannot, for example as in the description of figure 21, be assumed that the first 
physical address contains pre-set cells, since that depends on the result from the check 
in the previous step (2602). Therefore, when updating the address entry information of 
the first physical address in the address mapping table (2610), it should first be 
checked if the 'pre-set* mark already is set for the first physical address and if that is 
the case, the 'pre-set polarization A ? mark should be set as well, i.e. same update 
handling as previously. But, if the 'pre-set' mark is not set at the first physical address, 
it should be made sure that the 'pre-set 5 mark stays unset for the first physical address 
entry in the address mapping table. The second physical address entry will not contain 
pre-set cells when reaching the last step (2610) and the update of appropriate address 
entry information in said step should as previously unset the 'pre-set' mark of the 
second physical address entry in the address mapping table. 

With reference to figure 26 now follows descriptions of other operation variants 
supported within the embodiment: 

IV) or V) READ ONCE or ERASE / PRE-SET. These operation variants should 
only be executed on non pre-set cell addresses.. Only the first steps 
involving the first physical address (2601-2606) need to be executed. If 
the address subjected to any of these operation variants should not be . 
stored in the system as a pre-set cell-address, nothing needs to be updated 
in the update of appropriate segment information in the last of those steps . 
(2606). However, if the address should be recognized and possible to use 
as any other prerset cell address-afterwards, the update of appropriate 
segment information in the last step (2606) should be handled in the same 
■ way as described above for ordinary operations, i.e. adding the first 
physical address as a physical address entry with the 'pre-set polarization 
A' mark set to indicate that the cells have been pre-set to polarization state 
A and increasing the 'number of pre-set cell addresses 5 by one. In addition, 
to this it is also required to add two extra steps: 1) update of address entry 
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information in the address mapping table by setting the 'pre-set' mark and 
the 'pre-set polarization A' mark, and 2) increase any variable keeping 
track of the total number of pre-set cell addresses by one. 

VI) WRITE TO PRE-SET. Because of the second step (2602) in figure 26, 

handling of this operation variant is already included, i.e. there is no need 
for an explicit write to pre-set operation. 

Figure 27 shows yet another embodiment of a method according to the present 
invention, which takes advantage of a dynamic number of system visible pre-set cells . 
together with a fixed number of system invisible pre-set cells. To achieve higher 
operational data rate for write operations it is in figure 27 utilized that system visible 
pre-set cells may be consumed and decrease in amount. Figure 27 in particular shows a 
I) READ WITH WRITE-BACK, II) WRITE and a III) READ WITH WRITE- 
DIFFERENT operation. Basically figure 27 is a superset of the embodiment presented 
in figure 26 except from steps (2603, 2604) which counterparts are excluded in figure 
21 for purpose of convenient presentation. Hence there shall now only be focused on 
distinguishing steps: If the check of the 'pre-set' mark in the second step (2702) results 
in an unset mark, i.e. non pre-set cells are found at the first physical address, a second 
physical address is retrieved.from first position in the segment table queue (2703). In 
the next step (2704) it is checked if the current operation is a write operation and if the 
second physical address is listed in the address mapping table, i.e. system visible. If 
that is not true, the continuation is identical to corresponding steps in figure 25, but in 
case the operation is a write operation and if the pre-set cells at the second physical 
address are system visible, some steps may be bypassed (2705, 2706, 2707) and 
application of the second voltage pulse (2708) may directly follow. Note that if a 
second physical address needs to be retrieved twice (2703, 2707), it is the latest 
retrieved second physical address that will be used in the consecutive steps (2708, 
2709, 2710, 2711, 2712)., The last steps (2709, 2710, 2711, 2712) in figure 27 are 
identical to those presented in figure 25 (2509, 2510, 251 1, 2512), except from the last 
step (2712), wherein it cannot he assumed that the fist physical address contains pre- 
set cells in the update of appropriate address entry information. Instead the update 
should be handled in correspondence with the description of the corresponding step in 
figure 26 (2610). 

The introduced additional check (2704) in figure 27 will npt only make it possible to 
bypass time consuming steps in case of system visible pre-set cells being found at the 
first physical address, e.g. when a write operation is issued on a 'free' address that 
have been pre-set during idle times, but also in case of system visible pre-set cells ' . 
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being found at the second physical address in a write operation. It was previously 
stated as advantageous to implement the address lists per segment as queues, which in 
the context of this embodiment benefits from some adjustments: All system visible 
pre-set cell addresses should get priority in the queue and be put ahead of all system 
invisible pre-set cell addresses in the queue. The result is that system visible pre-set 
cell addresses are the first to be retrieved from the segment entry in the segment table, 
and the system invisible cells will only be used after the system visible pre-set cell 
addresses have been consumed for the segment. This makes the embodiment in figure 
27 more efficient since, consecutive applications of the second voltage pulse to a . 
segment first will be made to system visible pre-set cell addresses, which in turn will 
enable more frequent bypasses of time consuming steps via the check on system 
visible pre-set cells at the second physical address (2704). 

With reference to figure 27 now follows descriptions of other operation variants 
supported within the embodiment: 

IV) or V) READ ONCE or ERASE / PRE-SET. These operation variants should 
only be executed on non pre-set cell addresses, in case these operation 
variants are used on an address containing pre-set cells, nothing should, 
and needs, to be executed in the flow chart of figure 27 ^ For use on a non 
pre-set cell address, there should be no involvement of a second physical 
address, i.e. the third and fourth step (2703, 2704) should be bypassed and 
directly after the second step (2702), the fifth step (2705) should be . 
applied and thereafter the sixth step (2706) which for this operation 
variant is the last step. If the address subjected to any of these operation 
variants should not be stored in the system as a pre-set cell address,, 
nothing needs to be updated in the update of appropriate segment 
information in the last of those steps (2706) . However, if the address 
should be recognized and possible to use as any other pre-set cell address 
afterwards, the update of appropriate segment information in the last step 
(2706) should be handled in the same way as described above for ordinary 
operations, i.e. adding the first physical address as a physical address entry 
with the 'pre-set polarization A' mark set to indicate that the cells have 
been pre-set to polarization state A and increasing the 'number of pre-set 
cell addresses' by one. In addition to this it is also required to update 
address entry information in the address mapping table by setting the pre- 
set' mark and the 'pre-set polarization A' mark. • 
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VI) . WRITE TO PRE-SET. Because of the second step (2702) in figure 27, 

handling of this operation variant is already included, i.e. there is no need 
• for an explicit write to pre-set operation. 

A buffer of system visible pre-set cells may be created during system idle time for 
example according to the previously described embodiment in figure 24. The buffer 
can be utilized to approximately double the data rate at write operations according to 
the embodiment in figure 25 or figure 27. The' same effect may also be achieved by the 
embodiment described in connection with figure 26 which only operates using system 
visible pre-set cells, i.e. when using that embodiment there is no need to first distribute 
system invisible pre-set cells like in figure 23, instead new system visible pre-set cells 
may be created during idle time for example according to figure 24. It is also possible 
that the user when reading the memory creates new pre-set cells by e.g. using the IV) 
operation variant of the figure 26 embodiment, or that the user actively has to use a V) 
operation variant during idle times to create more pre-set cells in case the number of 
available pre-set cell addresses falls below a certain value, or can be predicted to do 
so. . 

In a system with idle time periods approximately of the same size or larger than run . 
time periods and wherein the available free memory at the start of the idle period is 
approximately the same as or equal to the size of data to be written during the 
consecutive run time period, the prospect of obtaining substantially twice the data rate 
for all write operations is particularly good, even in the extreme case of a period of 
only write operations. "Twice" the data rate compared to a case where an operation 
consists of two active voltage pulsus and thereby has approximately the double total 
pulse length. 

In case of long run-time periods with no or too short idle times, there is a risk of an 
uneven distribution of pre-set cells among the segments. However, even in a case. : 
-wherein an system visible pre-set cells would be consumed and all system invisible 
pre-set cells would end up in a single segment, the invention may still improve ,: . 
performance for every operation not addressing the segment holding all the pre-set 
cells. In the absolute worst case without any idle times, no system visible preset cells, 
all pre-set cells in the same segment and with all operations addressing said segment, 
the data rate shall at least match that which would obtain without applying the present 
invention. In otiier words, applying the present invention should not in any case be 
detrimental for the. data rate. 
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An example of a device that implements methods according to the invention is 
illustrated in figure 28; The device is divided into two distinct parts, viz. the normal 
passive matrix addressable main memory and a memory control unit The control unit 
interprets operations scheduled for the memory and translates high-level operations on 
logical addresses, e.g. write a word X at a logical address Y, to lowrlevel pulse 
protocol instructions on physical addresses that can be understood and handled by the 
main memory part. An operation is scheduled to the memory by the operation issuer, 
typically the system,, or part of the system employing the device, by sending a 
command to the memory control unit, e.g. WRITE. Typically the operation is part of a 
software program. The operation issuer also has to make the address to be written 
available on the address bus and the data to be written available on the data bus.. After 
the command has been received, the memory control unit gets the logical address to 
use in execution of the write operation from the address bus. The memory control unit 
then uses the address mapping table to get a physical address etc. according to any of 
the previously described method embodiments. The data to be written is retrieved by 
the main memory directly from the data bus. When the memory control unit has taken 
appropriate actions and the data have been written, to the logical address, the operation 
has been accomplished. 

As indicated by the dotted line, the two parts, memory control unit and main memory, 
may riot need to be physically separated, like for example in two different integrated 
circuits, but may as well be integrated in the same unit. . For some situations it may 
however be an advantage with separate units since that facilitates that one memory 
control unit may control more than one physical unit of main memory at the same 
time, i.e. one logical memory space split into two or more main memory units. 

Another embodiment of a device that implements methods according to the invention 
is illustrated in figure 29, wherein the main difference compared to figure 28 is that the 
main memory passes the data via the memory control unit, i.e. the main memory or the 
main memory units only interface the memory control unit, which in turn handles all 
communications with the rest of the system employing the device. One benefit with 
this solution is scalability, it will typically be easier in a system to have one static 
. interface to a memory wherein any exchange, increase, decrease. etc. of memory units 
is taken care of by the memory control unit and only indirectly will influence the rest 
of the system. 

To be as efficient as possible, the number of system invisible pre-set cells and/or 
system visible pre-set cells and/or allowed minimum number of total available pre-set 
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cell addresses for a system applying the present invention should be selected and set 
up based on the size of the memory, usage of the memory, number of segments etc. 

In order to optimize the performance of a given memory device according to the 
present invention the ratio of visible to invisible pre-set cells may be selected 
according to how the device is or will be operated. For example, the following modes 
of operation may be of particular interest: 

.-' In a memory with an approximately equal number of read and write accesses, i.e. 
with a relatively large number of write operations compared to a typical memory 
situation, it may be advantageous to support a large number of system visible pre-set 
cells instead of a large number of system invisible pre-set cells. Accordingly, the 
system may be designed such that during an average idle tune period* half of the time 
shall be spent on distributing system invisible pre-set cells among the segments and 
the other half on creating system visible pre-set cells in the segments. Alternatively, if 
only system visible pre-set cells are used it may be advantageous to allow a relatively 
small number of remaining available pre-set cell addresses before prohibiting any 
further decrease of the total number of pre-set cell addresses. 

- In a memory characterized by a large number of free and available memory addresses 
for write, and long idle time periods compared to run time periods, it may be 
advantageous to employ system visible pre-set cells only. In rare cases, if the memory 
nevertheless gets filled up and the limit on the available total number of pre-set cells is 
reached, the. data rate just will decrease until there is time and possibility to create new 

, pre-set cells. . 

- In a memory with many read operations per write operation, the benefits with system 
visible pre-set cells are less evident. In these situations it may be advantageous to 
design the system such that during an average idle time period system invisible pre r set 
cells can be distributed evenly, with system visible pre-set cells being created only 
during extra long idle times. Typically a memory with few writes, e.g. a long time 
storage memory, has high probability of occupying ;a large amount of the total 
memory, and relying on system visible pre-set cells only may not be a good idea, or at 
least the minimum allowed value for remaining total number of pre-set cells should be 
set fairly high. In such a long time storage device, the invention can be used to 
increase the overall data rate during average use and further increase write speed in 
situations with significant amounts of free memory that facilitate possibility to build 
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up a buffer of pre-set cells to use for quick write operations. 

The present invention teaches two basic approaches to device optimization as regards 
creation and distribution of system visible, respectively system invisible pre-set cells: 

i) In this case, the future use pattern of the device is well known or at least 
constrained within a certain envelope which permits optimized procedures 
for handling of system visible and system invisible pre-set cells, as well as 
possible allowed limits on the number of total available pre-set cells, to be 
defined and programmed into the device from the start. The start might be at 
fabrication or at the point of first use, installation or re-installation, or at any 
other re-configurative occasion of the device. 

ii) In this case, the future use pattern of the device is unknown or may vary 
over time. This is handled by making the device automatically adaptable: 
The use pattern of the device is monitored and the pre-set cells are 
configured according to an optimization algorithm programmed into the 
device. 

When a device that implements the method of the invention is fabricated, all .memory 
cells will typically be set to the same polarization state, However, which cells that are 
to be system visible and system invisible, the numbers thereof, the specific mode of 
operation to be used etc, need not be configured and set up at the same time, even 
though it is possible. Instead the configuration of the device may be done at a later 
stage, e.g. when first using or installing the device, or it may be user initiated after 
installation. ... 

Advantages of the method according to the invention include enabling a general 
increase of data rate by providing sufficient settle times in switched memory cells 
without the need for routinely introducing delays between operations and voltage 
pulses. 

. Further advantages of the presented invention have been mentioned in connection with 
previous descriptions. Some to point out in particular are: . : • 
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- Memory cell accesses will be distributed among the segments, which in turn . 
will reduce the time until a cell reaches the critical number of switches due to 
fatigue. 

- . Up to twice the data rate for write operations by utilizing system visible pre-set 

cells. 

All features/steps disclosed herein and in accompanying claims, figures, abstract etc 
may be combined in any relationship except when such features/steps are mutually 
exclusive or may not be applied concurrently or in connection with each other. 
Presented embodiments are examples of generic methods and principles. Any parts of 
given examples, presented embodiments, described methods and steps thereof may be 
replaced by alternatives serving the same, equivalent or similar puipose. 
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CLAIMS 

1 . A method for reducing detrimental phenomena related to disturb voltages in a data 
storage apparatus employing passive matrix-addressing, particularly a memory device 
or a sensor device, wherein the data storage apparatus comprises a plurality of data 
storage cells for storing logical values as given by a specific charge value set in each 
cell, wherein each of the data storage cells comprises an electrically polarizable 
memory material exhibiting hysteresis, particularly ferroelectric or electret material, 
wherein the cells are physically disposed in one or more matrices, wherein each of said 
matrices providing passive matrix addressability to the cells, each of the matrices 
comprising a first and a second electrode set, wherein the electrodes for each set are 
provided in parallel, one set of electrodes forming word lines and the other set forming 
bit lines, wherein the word line electrodes and the bit line electrodes are provided 
crossing each other and in direct or indirect contact with the memory material, wherein 
the data storage cells of the apparatus are realized as capacitor-like elements defined in 
a volume of the memory material between or at the crossings of word lines and bit 
lines and can be set to either of at least two polarization states or switched 
therebetween by applying an active voltage pulse of a voltage V s larger than the 
coercive voltage V c corresponding to the coercive electric field of the memory 
material, between a word line and a bit line and over the data storage cell defined 
therebetween, wherein an application of electric potentials conforms to.an addressing 
operation, and wherein the electric potentials applied to all word and bit lines in the 
addressing operation are controlled in a time-coordinated maimer according to a 
predetermined voltage pulse protocol, 

characterized by setting an addressed d&ta storage cell to a first polarization state by 
means of a first active voltage pulse in the addressing operation, during which each bit 
line dependent on the voltage pulse protocol can be connected with a sensing means 
for detecting the polarization state of the data storage cell at least under a part of the 
duration of the first active voltage pulse, applying, dependent on the voltage pulse . 
. protocol, a second voltage pulse which can be a second active voltage pulse of 
opposite polarity to that of the first active voltage pulse and switch the addressed data 
storage cell from the first polarization state to a second polarization state, such that the 
cell being addressed is set to a predetermined polarization state as specified by the 
addressing operation, providing the data storage cells of the data storage apparatus 
employing passive matrix-addressing in two or more electrically separated segments, 
each segment comprising a separate physical address space of the data storage 
apparatus, and directing data in the addressing operation to a segment that is selected 
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based on information on prior and/or scheduled applications of active voltage pulses in 
the segments. 

2. A method according to claim 1, 

characterized by applying the second voltage pulse to another cell than that subjected 
to the first active pulse, wherein all cells at the physical address of the another cell are 
pre-set to either the first polarization state or to the second polarization state and are 
located in a segment different than subjected to the first active voltage pulse. 

3. A method according to claim 1, 

characterized by explicitly storing information that cells at a certain address are pre-set 
to a polarization state after an active voltage pulse of same polarity has been applied to 
each cell at the address. 

4. A method according to claim 3, 

characterized by storing information on the pre-set polarization state with reference to 
the physical address of the cell. 

5 . A method according to claim 3, 

characterized by retrieving the stored information on the polarization state prior to 
subjecting a cell to the second voltage pulse. 

6. A method according to claim 5, 

characterized by applying the optional second active voltage pulse with opposite 
polarity to the first actiye voltage pulse if the pre-set polarization corresponds to the 
. first polarization state, and applying the optional second active voltage pulse with 
same polarity as the first active voltage pulse if the pre-set polarization corresponds to 
the second polarization state. 

.7. A method according to claim 3, 

characterized by removing the stored information on the cell being pre-set to a 
polarization state after subjecting each of the pfe-set cells the address to the second 
voltage pulse. 

8. A method according to claim 3, . 

characterized by storing information on the total number of pre-set cells. 
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9. A mejthod according to claim 1, \ 

characterized by directing data in an addressing operation to the segment with the 
longest time since last being subjected to an active voltage pulse. 

10. A method according to claim 9, 

characterized by using a queue; putting a reference to the segment most recently 
subjected to an active voltage pulse last in the queue and retrieving a reference to the 
segment with the longest .time since being subjected to an active pulse from first 
position in the queue. . 

1 1 . A method according to claim 9, 

characterized by storing references to each of the segments in a "segment table" with 
additional information connected to each of the references. 

12. A method according to claim 11, 

characterized by the additional information being number of addresses with pre-set 
cells in the referenced segment and/or timestamp of last segment access and/or lock 
state mark and/or physical addresses to pre-set cells in the referenced segment and/or a 
pre-set polarization state mark connected to each of the physical addresses to pre-set 
cells. . - 

13. A method according to claim 12, 

characterized by removing the physical address of the cell subjected to the second 
voltage pulse from the segment table. 

14. A method according to claim 12, 

characterized by adding the physical address of the cell subjected to the first active 
voltage pulse to the segment table. . 

15. A method according to claim 12, 

characterized by setting the lo ck stale mar k of a segment reference in the segment 
table when the first active voltage pulse or the second voltage is applied to a cell in the 
segment corresponding to the segment reference. 

1 6. A method according to claim 12, 
characterized by updating the timestamp of last segment access of a segment reference 
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in the segment table when the first active voltage pulse or the second voltage pulse is 
applied to a cell in the segment corresponding to the segment reference. 

17. A method according to claim 12, 

characterized by unsetting the lock state mark of a segment reference in the segment 
table when the difference between current time and the timestamp of last segment 
access for the segment reference exceeds a predetermined value. 

1 8. A method according to claim 1, 

characterized by storing the physical address of the cell subjected to the second 
voltage pulse with reference to the logical address of the addressing operation. 

19. A method according to claim 18, . 

characterized by storing the physical address with reference to the logical, address in an 
"address mapping table" with optional address level information connected to each of 
the physical address entries in the address mapping table. 

20. A method according to claim 19, 

characterized by the address level information being pre-set mark and/or pre-set 
polarization state mark and/or segment reference. 

21. A method according to claim 19, 

characterized by storing the address mapping table in a fast access memory other than 
the data storage apparatus employing passive matrix-addressing. 

22. A method according to claim 19, 

. characterized by not listing a predetermined number of addresses to pre-set cells in the 
address mapping table. 

23. A method according to claim. 19, 

characterized by retrieving the physical address with the address level information 
from the address mapping table before applying the first active voltage pulse and/or 
the second voltage pulse. . 
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24. A method according to claim 23, 

characterized by not applying the first active voltage pulse and bringing the second 
voltage pulse forward in time if finding a set pre-set mark, . 

25. A.methbd according to claim 23, 

characterized by not applying the first active voltage pulse and bringing the second 
voltage pulse forward in time if the addressing operation is write and if the address of 
the pre-set cells are listed in the address mapping table; . 

26. A method according to claim 23, 

characterized by not applying the first active voltage pulse and bringing the second 
voltage pulse forward in time if the addressing operation is write and if the total 
number of pre-set cell addresses are exceeding a predetermined value. 

27. A method according to claim 18, 

charaterized by storing the logical address in part of the data storage cells at the 
physical address corresponding to the logical address. 

28. A method according to claim 1, 

characterized by distributing addresses whereat each cell are pre-set to the same 
polarization state among the segments during idle/time when no other higher-priority 
operations are ongoing or imminent in the segments. 

29. A method according to claim 28, " 

characterized by executing a read' with write-back operation in the segment with the 
least number of pre-set cells. 

30. A method. according to claim 1, 

characterized by creating cells that are pre-seWcr-the same polarization state at a free , 
address during idle time when no other higher-priority operations are ongoing or , 
imminent in the segments; 

31. A method according to claim 30, 

characterized by applying a single polarity active voltage pulse to each cell at the 
address. 
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32. A method according to claim 30, 

characterized by selecting the address in the segment with the least number of pre-set 
cells 

33. A method according to claim 1, 

characterized by imposing a delay before applying the first active voltage pulse if the 
second voltage pulse of the preceding operation, or any of a predetermined number of 
preceding operations, was applied to the same segment as the current addressing 
operation. 

34. A method according to claim 1, 

characterized by imposing a delay before applying the first active voltage pulse if the 
difference between current time and the last time the segment was subjected to a first 
active voltage pulse or a second voltage pulse does not exceed a predetermined value. 

35. A method according to claim 1, 

characterized by imposing a delay before applying the second active voltage pulse if 
the difference between current time and the last time the segment was subjected to a 
first active voltage pulse or a second voltage pulse, does not exceed a predetermined 
value. 

36. A method according to claim 12, 

characterized by waiting to apply the first active voltage pulse until the lock state mark 
Of the segment to be subjected to the first active voltage pulse has been unset, and/or 
waiting to apply the second voltage pulse until the lock state mark of the segment to be 
. subjected to the second voltage pulse has been unset. 

37. A method according to claim 1, 

characterized by analyzing the consecutive operation or a predetermined number of 
consecutive operations i before executing the. current addressing operation. 

38. A method according to claim 37, 

characterized by selecting another segment than addressed by the consecutive 
operation or by a predetermined amount consecutive operations for application of the 
second voltage pulse of the current addressing operation: : 




ABSTRACT 



In a method for reducing detrimental phenomena 
related to disturb voltages in a data storage 
apparatus employing passive matrix addressing, 

5 particularly a memory device or a sensor device, an 
application of electric potentials conforming to an 
addressing operation is generally controlled in a 
time-coordinated manner according to a voltage 
pulse protocol. In an addressing operation a data 

10 storage cell is set to a first polarization state by 
means of a first active voltage pulse and then, 
dependent on the voltage pulse protocol, a second 
voltage pulse which may be a second active voltage 
pulse of opposite polarity to that of the first voltage 

15 pulse, is applied and used for switching the data 
storage cell to a second polarization state. The 
addressed cell is thus set to a predetermined 
polarization state as specified by the addressing 
operation. The data storage cells of the apparatus 

20 are provided in two or more electrically separated 
segments such that each segment comprises a 
separate physical address space for the apparatus. 
In an addressing operation the data are directed to a 
segment that is selected based on- information on 

25 prior and/or scheduled applications of active 
. voltage pulses to the segments. 
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